We present an algorithm for generating strings from logical form encodings that improves
upon previous algorithms in that it places fewer restrictions on the class of grammars to …

In this dissertation, I examine a language with" free" word order, specifically Turkish, in order
to develop a formalism that can capture the syntax and the context-dependent interpretation …

In natural language generation, a meaning representation of some kind is successively
transformed into a sentence or a text. Naturally, a central subtask of this problem is the …

This thesis presents new surface generation techniques that improve on both aspects of
surface generation:(1) lexical choice, which consists of choosing words and their associated …

Lexical choice is a computationally complex task, requiring a generation system to consider
a potentially large number of mappings between concepts and words. Constraints that aid in …

In knowledge-based natural language generation, issues of formal knowledge
representation meet with the linguistic problems of choosing the most appropriate …

While natural language is usually analyzed from left to right, bidirectional parsing is very
attractive for both theoretical and practical reasons. In this paper, we describe a formal …

The paper addresses the problem of generating sentences from logical formulae. It
describes a simple and efficient algorithm for generating text which has been developed for …

I describe a head-driven parser for a class of grammars that handle discontinuous
constituency by a richer notion of string combination than ordinary concatenation. The …

Turkish has considerably freer word order than English. The interpretations of different word
orders in Turkish rely on information that describes how a sentence relates to its discourse …