Computational complexity and lexical-functional grammar

On the mathematical properties of linguistic theories

Computational Linguistics - Special issue on mathematical properties of grammatical formalisms

On the complexity of ID/LP parsing 1

Computational Linguistics

Natural languages and the Chomsky hierarchy

EACL '85 Proceedings of the second conference on European chapter of the Association for Computational Linguistics

The computational difficulty of ID/LP parsing

ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics

Pattern-based context-free grammars for machine translation

ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics

Linguistic bases for machine translation

COLING '86 Proceedings of the 11th coference on Computational linguistics

A lexical functional grammar system in PROLOG

COLING '86 Proceedings of the 11th coference on Computational linguistics

The computational complexity of sentence derivation in functional unification grammar

COLING '86 Proceedings of the 11th coference on Computational linguistics