4th International Conference on Spoken Language Processing
Philadelphia, PA, 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.
Bibliographic reference. Alshawi, Hiyan (1996): "Head automata for speech translation", In ICSLP-1996, 2360-2363.