Parsing linear context-free rewriting systems

IWPT 2005 - Proceedings of the 9th International Workshop on Parsing Technologies

Volumn , Issue , 2005, Pages 11-17

  Burden, Håkan ^a   Ljunglöf, Peter ^a  

^a UNIVERSITY OF GOTHENBURG   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT-FREE; DEDUCTION SYSTEMS; OPTIMISATIONS; PARSING ALGORITHM; REWRITING SYSTEMS;

EID: 77956256718     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Pierre Boullier. 2000. Range concatenation grammars. In 6th International Workshop on Parsing Technologies, pages 53-64, Trento, Italy.
2. Håkan Burden. 2005. Implementations of parsing algorithms for linear multiple context-free grammars. Master's thesis, Göteborg University, Gothenburg, Sweden.
3. Tadao Kasami. 1965. An efficient recognition and syntax algorithm for context-free languages. Technical Report AFCLR-65-758, Air Force Cambridge Research Laboratory, Bedford, MA.
4. Peter Ljunglöf. 2004a. Expressivity and Complexity of the Grammatical Framework. Ph.D. thesis, Göteborg University and Chalmers University of Technology, Gothenburg, Sweden.
5. Peter Ljunglöf. 2004b. Grammatical Framework and multiple context-free grammars. In 9th Conference on Formal Grammar, Nancy, France.
6. Ryuichi Nakanishi, Keita Takada, and Hiroyuki Seki. 1997. An efficient recognition algorithm for multiple context-free languages. In MOL5: 5th Meeting on the Mathematics of Language, pages 119-123, Saarbrücken, Germany.
7. Aarne Ranta. 2004. Grammatical Framework, a type-theoretical grammar formalism. Journal of Functional Programming, 14(2):145-189.
8. Hiroyuki Seki, Takashi Matsumara, Mamoru Fujii, and Tadao Kasami. 1991. On multiple context-free grammars. Theoretical Computer Science, 88:191-229.
9. Stuart Shieber, Yves Schabes, and Fernando Pereira. 1995. Principles and implementation of deductive parsing. Journal of Logic Programming, 24(1-2):3-36.
10. Klaas Sikkel and Anton Nijholt. 1997. Parsing of context-free languages. In G. Rozenberg and A. Salomaa, editors, The Handbook of Formal Languages, volume II, pages 61-100. Springer-Verlag, Berlin.
11. K. Vijay-Shanker, David Weir, and Aravind Joshi. 1987. Characterizing structural descriptions produced by various grammatical formalisms. In 25th Meeting of the Association for Computational Linguistics.
12. Mats Wirén. 1992. Studies in Incremental Natural-Language Analysis. Ph.D. thesis, Linköping University, Linköping, Sweden.
13. Daniel H Younger. 1967. Recognition of context-free languages in time n3. Information and Control, 10(2):189-208.