Paper: Formal Specification Of Natural Language Syntax Using Two-Level Grammar

ACL ID C86-1124
Title Formal Specification Of Natural Language Syntax Using Two-Level Grammar
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1986
Authors

The two-level grammar is investigated as a notation for giving formal specification of the context-frec and context-sensitive aspects of n,~tural language syntax. In this paper, a large class of English declarative sentences, including post-noun-modificatlon by relative clauses, is formalized using a two-level grammar. The principal advantages of two- level grammar are: 1) it is very e~sy to understand and may be used to give a formal description using a structured form of natural language; 2) it is formal with many well-known mathematical properties; and 3) it is directly implementable by interpretation. The significance of the latter fact is that once we have written a two-level grammar for natural language syntax, we can derive a parser automatically without writing any additional speci...