The restriction language for computer grammars of natural language
- 1 July 1975
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 18 (7) , 390-400
- https://doi.org/10.1145/360881.360910
Abstract
Over the past few years, a number of systems for the computer analysis of natural language sentences have been based on augmented context-free grammars: a context-free grammar which defines a set of parse trees for a sentence, plus a group of restrictions to which a tree must conform in order to be a valid sentence analysis. As the coverage of the grammar is increased, an efficient representation becomes essential for further development. This paper presents a programming language designed specifically for the compact and perspicuous statement of restrictions of a natural language grammar. It is based on ten years' experience parsing text sentences with the comprehensive English grammar of the N.Y.U. Linguistic String Project, and embodies in its syntax and routines the relations which were found to be useful and adequate for computerized natural language analysis. The language is used in the current implementation of the Linguistic String Parser.Keywords
This publication has 3 references indexed in Scilit:
- The linguistic string parserPublished by Association for Computing Machinery (ACM) ,1973
- A Two-Stage BNF Specification of Natural LanguageJournal of Cybernetics, 1972
- Transition network grammars for natural language analysisCommunications of the ACM, 1970