This paper describes a Korean morphological analyzer which can be used as a part of language processor for a speech translation system.We h a v e modied the CYK algorithm so that we are able to analyze many phenomena occurring in spontaneous speech such as ellipsis, shorter words, poor and mispronounced words and so on.And we also have constructed a rule set with 112 connection rules and seven kinds of dictionaries, in which there are totally about 81,000 keywords.Currently, w e h a v e a c hieved the success rate of 93.0% with a text corpus of dialogue for hotel reservation domain.

It has been hypothesized that Tree Adjoining Grammar (TAG) is particularly well suited for sentence generation. It is unclear, however, how a sentence generation system based on TAG should choose among the syntactic possibilities made available in the grammar. In this paper we consider the question of what needs to be done to generate with TAGs and explain a generation system that provides the necessary features. This approach is compared with other TAG-based generation systems. Particular attention is given to Mumble-86 which, like our system, makes syntactic choice on sophisticated functional grounds.