4th International Conference on Spoken Language Processing

Philadelphia, PA, USA
October 3-6, 1996

Head Automata for Speech Translation

Hiyan Alshawi

AT&T Research, Murray Hill, NJ, USA

This paper presents statistical language and translation models based on collections of small finite state machines we call "head automata". The models are intended to capture the lexical sensitivity of N-gram models and direct statistical translation models, while at the same time taking account of the hierarchical phrasal structure of language. Two types of head automata are defined: relational head automata suitable for translation by transfer of dependency trees, and head transducers suitable for direct recursive lexical translation.

Full Paper

Bibliographic reference.  Alshawi, Hiyan (1996): "Head automata for speech translation", In ICSLP-1996, 2360-2363.