Bibliography

1

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.

2

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.

3

David Carter.
Chapter 4: Linguistic analysis.
In M-S. Agnäs, H. Alshawi, I. Bretan, D. Carter, K. Ceder, M. Collins, R. Crouch, V. Digalakis, B Ekholm, B. Gambäck, J. Kaja, J. Karlgren, B. Lyberg, P. Price, S. Pulman, M. Rayner, C. Samuelsson, and T. Svensson, editors, Spoken Language Translator: First Year Report. SICS Sweden / SRI Cambridge, 1994.
SICS research report R94:03, ISSN 0283-3638.

4

Barbara Grosz, Karen Sparck Jones, and Bonny Lynn Webber, editors.
Readings in Natural Language Processing.
Morgan Kaufmann, 1986.

5

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

6

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).

7

Bernard Lang.
Parsing incomplete sentences.
In Proceedings of the 12th International Conference on Computational Linguistics (COLING), Budapest, 1988.

8

Bernard Lang.
A generative view of ill-formed input processing.
In ATR Symposium on Basic Research for Telephone Interpretation (ASTI), Kyoto Japan, 1989.

9

Mark-Jan Nederhof and Eberhard Bertsch.
Linear-time suffix recognition for deterministic languages.
Technical Report CSI-R9409, Computing Science Institute, KUN Nijmegen, 1994.

10

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.
reprinted in [4].

11

Fernando C.N. Pereira and David Warren.
Parsing as deduction.
In 21st Annual Meeting of the Association for Computational Linguistics, Cambridge Massachusetts, 1983.

12

H. Saito and M. Tomita.
Parsing noisy sentences.
In Proceedings of the 12th International Conference on Computational Linguistics (COLING), pages 561-566, Budapest, 1988.

13

R. Teitelbaum.
Context-free error analysis by evaluation of algebraic power series.
In Proceedings of the Fifth Annual ACM Symposium on Theory of Computing, Austin, Texas, 1973.

14

David S. Warren.
Memoing for logic programs.
Communications of the ACM, 35(3):94-111, 1992.