论文信息 - A Lexical Functional Grammar System in Prolog

A Lexical Functional Grammar System in Prolog

This paper describes a system in PROLOG for the automatic transformation of a grammar, written in LFG formalism, into a DCG-based parser. It demonstrates the main principles of the transformation, the representation of f-structures and constraints, the treatment of long-distance dependencies, and left recursion.Finally some problem areas of the system and possibilities for overcoming them are discussed.

Andreas Eisele | Jochen Dörre

[1] Terry Winograd,et al. Language as a Cognitive Process , 1983, CL.

[2] Robert C. Berwick,et al. Computational Complexity and Lexical Funtional Grammar , 1981, ACL.

[3] Robert C. Berwick,et al. Computational Complexity and Lexical Functional Grammar , 1982, Am. J. Comput. Linguistics.

[4] Alfred V. Aho,et al. Principles of Compiler Design , 1977 .

[5] Sergei Nirenburg,et al. Review of Language as a cognitive process: volume 1 syntax by T. Winograd. Addison-Wesley 1983. , 1983 .

[6] Stuart M. Shieber,et al. An Introduction to Unification-Based Approaches to Grammar , 1986, CSLI Lecture Notes.

[7] Terry Winograd,et al. Language as a cognitive process 1: Syntax , 1982 .

[8] Alfred V. Aho,et al. Principles of Compiler Design (Addison-Wesley series in computer science and information processing) , 1977 .