Optimal parsing strategies for linear context-free rewriting systems, Human Language Technologies: The 11th Annual Conference of the North American Chapter of the Association for Computational Linguistics; Proceedings of the Main Conference, 2010. ,
An optimal-time binarization algorithm for linear context-free rewriting systems with fan-out two, Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pp.985-993, 2009. ,
Optimal reduction of rule length in linear context-free rewriting systems, Proceedings of the North American Chapter of the Association for Computational Linguistics -Human Language Technologies Conference (NAACL'09:HLT), 2009. ,
Introduction to Formal Language Theory, 1978. ,
Constraints on local descriptions: Local transformations, SIAM Journal of Computing, 1977. ,
Treebank grammar techniques for non-projective dependency parsing, Proceedings of the 12th Meeting of the European Chapter of the Association for Computational Linguistics, 2009. ,
Characterizing discontinuity in constituent treebanks, Proceedings of the 14th Conference on Formal Grammar (FG 2009), 2009. ,
Treebanks and mild context-sensitivity, Proceedings of the 13th Conference on Formal Grammar, pp.61-76, 2008. ,
Independent parallelism in finite copying parallel rewriting systems, Theoretical Computer Science, vol.223, pp.87-120, 1999. ,
Recognition of linear context-free rewriting systems, Proceedings of the 30th Meeting of the Association for Computational Linguistics (ACL'92), 1992. ,
On multiple context-free grammars, Theoretical Computer Science, vol.88, pp.191-229, 1991. ,
Characterizing structural descriptions produced by various grammatical formalisms, Proceedings of the 25th Meeting of the Association for Computational Linguistics (ACL'87), 1987. ,
Linear context-free rewriting systems and deterministic tree-walk transducers, Proceedings of the 30th Meeting of the Association for Computational Linguistics (ACL'92), 1992. ,