Restricting Logic Grammars

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]  William A. Woods,et al.  Computational Linguistics Transition Network Grammars for Natural Language Analysis , 2022 .

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

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

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

[5]  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..

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

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

[8]  岩倉 国浩,et al.  2.英語の助動詞に関する1つのフィルター(第八部門「最近の助動詞研究-"The Category AUX in Universal Grammar"を中心に-」,日本英文学会第52回大会報告) , 1980 .

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

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

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

[12]  Noam Chomsky,et al.  Lectures on Government and Binding , 1981 .

[13]  Edward P. Stabler,et al.  Restricting Logic Grammars with Government-Binding Theory , 1987, Comput. Linguistics.

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