Restricting Logic Grammars with Government-Binding Theory

A parser formalism for natural languages that is so restricted as to rule out the definition of linguistic structures that do not occur in any natural language can make the task of grammar construction easier, whether it is done manually (by a programmer) or automatically (by a grammar induction system). A restrictive grammar formalism for logic programming languages is presented that imposes some of the constraints suggested by recent Chomskian linguistic theory. In spite of these restrictions, this formalism allows for relatively elegant characterizations of natural languages that can be translated into efficient prolog parsers.

[1]  Peter Sells,et al.  Lectures on contemporary syntactic theories , 1985 .

[2]  Robert C. Berwick,et al.  Locality principles and the acquisition of syntactic knowledge , 1982 .

[3]  Leonard Bolc,et al.  Natural Language Communication with Computers , 1978, Lecture Notes in Computer Science.

[4]  Verónica Dahl,et al.  More on Gapping Grammars , 1984, FGCS.

[5]  Carl Jesse Pollard,et al.  Generalized phrase structure grammars, head grammars, and natural language , 1984 .

[6]  Luigi Rizzi,et al.  Issues in Italian Syntax , 1981 .

[7]  David H. D. Warren,et al.  Definite Clause Grammars for Language Analysis - A Survey of the Formalism and a Comparison with Augmented Transition Networks , 1980, Artif. Intell..

[8]  Edward P. Stabler,et al.  Deterministic and Bottom-Up Parsing in Prolog , 1983, AAAI.

[9]  Fernando Pereira,et al.  Extraposition Grammars , 1981, CL.

[10]  Robert C. Berwick,et al.  Deterministic parsing and linguistic explanation , 1985 .

[11]  Alain Colmerauer,et al.  Metamorphosis Grammars , 1978, Natural Language Communication with Computers.

[12]  C. L. Baker,et al.  The Logical problem of language acquisition , 1984 .

[13]  Mitchell P. Marcus,et al.  A theory of syntactic recognition for natural language , 1979 .

[14]  Robert C. Berwick,et al.  Parsing with Assertion Sets and Information Monotonicity , 1985, IJCAI.

[15]  Fernando Carlos Neves Pereira,et al.  Logic for natural language analysis , 1982 .

[16]  Geoffrey K. Pullum,et al.  Generalized Phrase Structure Grammar , 1985 .

[17]  Janet Dean Fodor,et al.  Phrase structure parsing and the island constraints , 1983 .

[18]  Alan Bundy,et al.  Definite Clause Grammars , 1984 .

[19]  William A. Woods,et al.  Computational Linguistics Transition Network Grammars for Natural Language Analysis , 2022 .

[20]  G. E Barton.  Toward A Principle-Based Parser , 1984 .

[21]  Robert C. Berwick,et al.  A Deterministic Parser With Broad Coverage , 1983, IJCAI.