Fork me on GitHub
Browse by Topic

Closure Properties of Minimalist Derivation Tree Languages

Graf, Thomas

Abstract Recently, the question has been raised whether the derivation tree languages of Minimalist grammars (MGs; Stabler 1997, Stabler & Keenan 2003) are closed under intersection with regular tree languages (Graf 2010). Using a variation of a proof technique devised by Thatcher (1967), I show that even though closure under intersection does not obtain, it holds for every MG and regular tree language that their intersection is identical to the derivation tree language of some MG modulo category labels. It immediately follows that the same closure property holds with respect to union, relative complement, and certain kinds of linear transductions. Moreover, enriching MGs with the ability to put regular constraints on the shape of their derivation trees does not increase the formalism’s weak generative capacity. This makes it straightforward to implement numerous linguistically motivated constraints on the Move operation.

Files [pdf] [code]

@InProceedings{Graf11LACL,
  author    = {Graf, Thomas},
  title     = {Closure Properties of {M}inimalist Derivation Tree
          Languages},
  year      = {2011},
  booktitle = {{LACL} 2011},
  pages     = {96--111},
  editor    = {Pogodalla, Sylvain and Prost, Jean-Philippe},
  volume    = {6736},
  series    = {Lecture Notes in Artificial Intelligence},
  address   = {Heidelberg},
  publisher = {Springer},
  doi = {10.1007/978-3-642-22221-4_7},
  url = {https://dx.doi.org/10.1007/978-3-642-22221-4_7}
}

links

contact