An Alternate View on Strong Lexicalization in TAG

De Santo, Aniello, Alëna Aksënova, and Thomas Graf

Abstract TAGs were recently shown not to be closed under strong lexicalization but to be strongly lexicalizable by context-free tree grammars of rank 2. This paper presents an alternative lexicalization procedure that builds on an earlier generalization of TAGs to multi-dimensional trees. A previous theorem that every Tree Substitution grammar is strongly lexicalized by a corresponding TAG is lifted to higher dimensions to show that for every d-dimensional TAG there exists a (d+1)-dimensional TAG that strongly lexicalizes it. A similar lifting reveals that d-dimensional TAGs are not closed under strong lexicalization, so for arbitrary TAGs an increase in dimensionality is an unavoidable consequence of strong lexicalization.

Files [pdf]

@InProceedings{DeSantoEtAl16TAG,
  author    = {De Santo, Aniello and Aks\"{e}nova, Al\"{e}na and Graf, Thomas},
  title     = {An Alternate View on Strong Lexicalization in {TAG}},
  booktitle = {Proceedings of the 12th International Workshop on {T}ree {A}djoining {G}rammars and Related Formalisms ({TAG}+12)},
  year      = {2016},
  address   = {Düsseldorf, Germany},
  pages     = {93--102},
  url       = {http://www.aclweb.org/anthology/W16-3310}
}

More Output

An Alternate View on Strong Lexicalization in TAG

Fri 01 July 2016 | in Presentations |
| Tree Adjoining grammar | lexicalization | multi-dimensional trees | generative capacity |

De Santo, Aniello, Alëna Aksënova, and Thomas Graf

Abstract TAGs were recently shown not to be closed under strong lexicalization but to be strongly lexicalizable by context-free tree grammars of rank 2. This paper presents an alternative lexicalization procedure that builds on an earlier generalization …
read more
Movement-Generalized Minimalist Grammars

Wed 04 July 2012 | in Papers |
| Minimalist grammars | movement | MSO | tree languages | transductions | Tree Adjoining grammar | sideward movement | lowering movement | clustering | generative capacity |

Graf, Thomas

Abstract A general framework is presented that allows for Minimalist grammars to use arbitrary movement operations under the proviso that they are all definable by monadic second-order formulas over derivation trees. Lowering, sidewards movement, and clustering, among others, are the result of instantiating …
read more
Movement-Generalized Minimalist Grammars

Wed 04 July 2012 | in Presentations |
| Minimalist grammars | movement | MSO | tree languages | transductions | Tree Adjoining grammar | sideward movement | lowering movement | clustering | generative capacity |

Graf, Thomas

Abstract A general framework is presented that allows for Minimalist grammars to use arbitrary movement operations under the proviso that they are all definable by monadic second-order formulas over derivation trees. Lowering, sidewards movement, and clustering, among others, are the result of instantiating …
read more

More Output

links

contact