Finite-state approximation of constraint-based grammars using left-corner grammar transforms

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 1, Issue , 1998, Pages 619-623

  Johnson, Mark ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TREES (MATHEMATICS);

CONSTRAINT BASED GRAMMARS; EMBEDDINGS; FINITE STATES MACHINE; FINITE-STATE; UNIFICATION-BASED GRAMMARS;

MATHEMATICAL TRANSFORMATIONS;

EID: 0041143497     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Stephen Abney and Mark Johnson. 1991. Memory requirements and local ambiguities of parsing strategies. Journal of Psycholinguistic Research, 20 (3) :233-250.
2. Alfred V. Aho and Jeffery D. Ullman. 1972. The Theory of Parsing, Translation and Compiling; Volume 1: Parsing. Prentice-Hall, Englewood Cliffs, New Jersey.
3. Yuji Matsumoto, Hozumi Tanaka, Hideki Hirakawa, Hideo Miyoshi, and Hideki Yasukawa. 1983. BUP: A bottom-up parser embedded in Prolog. New Generation Computing, 1 (2) :145-158.
4. Tsuneko Nakazawa. 1995. Construction of LR parsing tables for grammars using feature-based syntactic categories. In Jennifer Cole, Georgia M. Green, and Jerry L. Morgan, editors, Linguistics and Computation, number 52 in CSLI Lecture Notes Series, pages 199-219, Stanford, California. CSLI Publications.
5. Fernando C. N. Pereira and Stuart M. Shieber. 1987. Prolog and Natural Language Analysis. Number 10 in CSLI Lecture Notes Series. Chicago University Press, Chicago.
6. Fernando C. N. Pereira and Rebecca N. Wright. 1991. Finite state approximation of phrase structure grammars. In The Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics, pages 246-255.
7. Philip Resnik. 1992. Left-corner parsing and psychological plausibility. In The Proceedings of the fifteenth International Conference on Computational Linguistics, COLING-92, volume 1, pages 191-197.
8. Stanley J. Rosenkrantz and Philip M. Lewis II. 1970. Deterministic left corner parser. In IEEE Conference Record of the 11th Annual Symposium on Switching and Automata, pages 139-152.
9. Stuart M. Shieber. 1985. Using Restriction to extend parsing algorithms for unification-based formalisms. In Proceedings of the 23rd Annual Meeting of the Association for Computational Linguistics, pages 145-152, Chicago.
10. Gertjan van Noord. 1997. An efficient implementation of the head-corner parser. Computational Linguistics, 23 (3) :425-456.