Paper: Incremental Sentence Production With A Parallel Marker-Passing Algorithm

ACL ID C90-2038
Title Incremental Sentence Production With A Parallel Marker-Passing Algorithm
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1990
Authors

~DMDIALOG [Kitano, 1989a], developed at the Center for Machine Translation at Carnegie Mellon University. This paper describes a method of incremen- tal natural language generation using a paral- lel marker-passing algorithm for modeling si- multaneous interpretation. Semantic and syn- tactic knowledge are represented in a memory network in which several types of markers are passed around in order to make inference, and explore implicit parallelism of sentence produc- tion. The model is consistent with several psy- cholinguistic studies. The model is actually implemented as a part of the ~DMDIALOG real- time speech-to-speech dialog translation sys- tem developed at the Center for Machine Trans- lation at Carnegie Mellon University, and pub- licly demonstrated since March 1989.