Semantics for coordinated substitution grammars as implemented in Prolog
Thesis/Dissertation
·
OSTI ID:6673900
A solution is provided by the coordinate substitution grammars (CSubGs), a form of two-level grammar in which indices and their corresponding rules comprise a meta-level grammar used to instantiate rules in the base grammatical form. Through the use of these indices, all syntactic coordination can be concisely and descriptively represented in the grammar. It is demonstrate that the CSubGs can generate the recursively enumerable sets, although they can be constrained to generate only the context-free or indexed languages. A program was developed to translate the grammar rules into Prolog clauses, as is done with definite clause grammars. The remainder of the problem, determining how CSubGs and their indices can affect the natural-language semantics in a Prolog implementation, is investigated by studying grammars for various English-language constructs.
- Research Organization:
- Northwestern Univ., Evanston, IL (USA)
- OSTI ID:
- 6673900
- Country of Publication:
- United States
- Language:
- English
Similar Records
Compiling circular attribute grammars into Prolog
Prolog implementation of lexical functional grammar as a base for a natural language processing system
Generalized augmented transition network grammars for generation from semantic networks
Journal Article
·
Thu May 01 00:00:00 EDT 1986
· IBM J. Res. Dev.; (United States)
·
OSTI ID:5480888
Prolog implementation of lexical functional grammar as a base for a natural language processing system
Book
·
Fri Dec 31 23:00:00 EST 1982
·
OSTI ID:5083771
Generalized augmented transition network grammars for generation from semantic networks
Journal Article
·
Thu Dec 31 23:00:00 EST 1981
· Am. J. Comput. Ling.; (United States)
·
OSTI ID:6412706