| Kornai, Andr' as. 1982. X-von'as nyelvtanok. (X-bar Grammars.) Budapest: Eotvos Lor'and University dissertation. |
....12 For a proof that the family of languages describable by (Optionality observing) X bar grammars is not closed under union, intersection, complementation, product, Kleene closure, substitution, homomorphism, gsm mapping, or operations with regular sets, see Kornai (1985, Theorem 2. 2) See Kornai (1982, Theorem 2.15) for a proof that it is undecidable whether the intersection of two languages generated by X bar grammars is trivial (i.e. whether the two languages share any strings other than the lexical head of the initial symbol) The definitions do not allow empty categories , because ....
Kornai, Andr' as. 1982. X-von'as nyelvtanok. (X-bar Grammars.) Budapest: Eotvos Lor'and University dissertation.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC