Head Automata and Bilingual Tiling: Translation with Minimal Representations

dc.creatorAlshawi, Hiyan
dc.date1996-07-03
dc.date.accessioned2026-07-07T09:10:27Z
dc.date.available2026-07-07T09:10:27Z
dc.descriptionWe present a language model consisting of a collection of costed bidirectional finite state automata associated with the head words of phrases. The model is suitable for incremental application of lexical associations in a dynamic programming search for optimal dependency tree derivations. We also present a model and algorithm for machine translation involving optimal ``tiling'' of a dependency tree with entries of a costed bilingual lexicon. Experimental results are reported comparing methods for assigning cost functions to these models. We conclude with a discussion of the adequacy of annotated linguistic strings as representations for machine translation.
dc.identifierhttps://arxiv.org/abs/cmp-lg/9607005
dc.identifierhttp://arxiv.org/abs/cmp-lg/9607005
dc.identifierProceedings of the 34th Annual Meeting of the Association for Computational Linguistics, 167-176, Santa Cruz, California, 1996.
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/151355
dc.subjectComputation and Language
dc.titleHead Automata and Bilingual Tiling: Translation with Minimal Representations
dc.typetext

Files

Collections