next up previous
Next: Intersection of FSA and Up: On the Intersection of Previous: What to do?


Y. Bar-Hillel, M. Perles, and E. Shamir.
On formal properties of simple phrase structure grammars.
Zeitschrift für Phonetik, SprachWissenschaft und Kommunicationsforschung, 14:143-172, 1961.
Reprinted in Bar-Hillel's Language and Information - Selected Essays on their Theory and Application, Addison Wesley series in Logic, 1964, pp. 116-150.

S. Billot and B. Lang.
The structure of shared parse forests in ambiguous parsing.
In 27th Annual Meeting of the Association for Computational Linguistics, pages 143-151, Vancouver, 1989.

John E. Hopcroft and Jeffrey D. Ullman.
Introduction to Automata Theory, Languages and Computation.
Addison Wesley, 1979.

Bernard Lang.
Deterministic techniques for efficient non-deterministic parsers.
In J. Loeckx, editor, Proceedings of the Second Colloquium on Automata, Languages and Programming, 1974.
Also: Rapport de Recherche 72, IRIA-Laboria, Rocquencourt (France).

Fernando C. N. Pereira and David Warren.
Definite clause grammars for language analysis -- a survey of the formalism and a comparison with augmented transition networks.
Artificial Intelligence, 13, 1980.

Noord G.J.M. van