An HPSG parser with CFG filtering

Natural Language Engineering

Volumn 6, Issue 1, 2000, Pages 63-80

  Torisawa, Kentaro ^a   Nishida, Kenji ^b   Miyao, Yusuke ^a   Tsujii, Jun Ichi ^c  

^a UNIVERSITY OF TOKYO   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85011038160     PISSN: 13513249     EISSN: 14698110     Source Type: Journal    
DOI: 10.1017/S1351324900002412     Document Type: Article

References (12)

1. Briscoe, E. and Carroll, J. (1993) Generalised probabilistic LR parsing of natural language (corpora) with unification-based grammars. Computational Linguistics, 19(1) 25–60.
2. The Logic of Typed Feature Structures, B., Carpenter, In other words, parsing is speeded up because the parser avoids unnecessary unification by eliminating impossible parse trees., 1992.
3. Kasami, T. (1965) An efficient recognition and syntax algorithm for context-free languages. Technical Report 65–758, Air Force Cambrige Research Laboratory, MA.
4. Kiefer, B. and Krieger, H.-U. (2000) A context-free approximation of Head-driven Phrase Structure Grammar. Proceedings of the 6th International Workshop on Parsing Technologies, p. 135–146. Trento, Italy.
5. Kiefer, B., Krieger, H.-U., Carroll, J. and Malouf, R. (1999) A bag of useful techniques for efficient and robust parsing. Proceedings of the 37th Meeting of the Association for Computational Linguistics, pp. 473–480. College Park, MD.
6. Zaenen (editors), J.T., Maxwell III, R.M., Kaplan, The interface between phrasal and functional constraints, 403, 429, In: M. Dalrymple, R. M. Kaplan, J. T. Maxwell III and A. Zaenen (editors), Formal issues in Lexical-Functional Grammar, 1995.
7. Mitsuishi, Y., Torisawa, K. and Tsujii, J. (1998) HPSG-style underspecified Japanese grammar with wide coverage. Proceedings of the 17th International Conference on Computational Linguistics and the 36th Annual Meeting of the Association for Computational Linguistics, pp. 876–880. Montreal, Canada.
8. Nishida, K., Torisawa, K. and Tsujii, J. (1999) Efficient HPSG parsing algorithm with array unification. Proceedings of the Natural Language Processing Pacific Rim Symposium, pp. 144–149. Bejing, China.
9. Shieber, S. M. (1985) Using restriction to extend parsing algorithms for complex feature-based formalisms. Proceedings of the 23rd Meeting of the Association for Computational Linguistics, pp. 145–152. Chicago, IL.
10. Tateisi, Y., Torisawa, K., Miyao, Y. and Tsujii, J. (1998) Translating the XTAG English grammar to HPSG. Proceedings of the 4th Workshop on Tree-adjoining Grammars and Related Frameworks (TAG+), pp. 172–175. Philadelphia, PA.
11. 95, 03, The XTAG Research Group, Technical Report, University of Pennsylvania
12. Torisawa, K. and Tsujii, J. (1996) Computing phrasal signs in HPSG prior to parsing. Proceedings of the 16th International Conference on Computational Linguistics, pp. 949–955. Copenhagen, Denmark.