The aim of this project, due to begin in January 1982 under the auspices of Grant HR 7829/1 from the SSRC (UK), is to design, evaluate, and debug a computer realization of a generalized phrase structure grammar for a very large fragment of English. The realization will be in a form which is neutral with respect to parsing or generating sentences, and which… (More)
An extension to the GPSG grammatical formalism is proposed, allowing non-terminals to consist of finite sequences of category labels, and allowing schematic variables to range over such sequences. The extension is shown to be sufficient to provide a strongly adequate grammar for crossed serial dependencies, as found in e.g. Dutch subordinate clauses. The… (More)
This paper proposes performing natural language generation using genetic algorithms to address two issues: the difficulty in controlling global textual features which arise from a large number of interdependent local decisions, and the difficulty in applying conventional NLG wisdom in domains where the communicative goal lacks sufficient detail. It presents… (More)
Taking advantage of the recent swing in interest within theoretical linguistics away from transformational formalisms (back) to context-free formalisms, this project is concerned with putting computational tools to work for linguists.