Paper: A New Design Of PROLOG-Based Bottom-Up Parsing System With Government-Binding Theory

ACL ID C88-1024
Title A New Design Of PROLOG-Based Bottom-Up Parsing System With Government-Binding Theory
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1988
Authors

This paper addresses the problems of movement transformation in Prolog-based bottom-up parsing system. Three principles of Government-Binding theory are employed to deal with these problems. They are Empty Category Principle, C-command Principle, and Subjacency Principle. A formalism based upon them is proposed. Translation algorithms are given to add these linguistic principles to the general grammar rules, the leftward movement grammar rules, and the rightward movement grammar rules respectively. This approach has the following specific features: the uniform treatments of leftward and rightward movements, the arbitrary number of movement non-terminals in the rule body, and automatic detection of grammar errors before parsirlg. An example in Chinese demonstrates all the concepts.