Intersection of Multitape Transducers vs. Cascade of Binary Transducers: The Example of Egyptian Hieroglyphs Transliteration

Abstract : This paper uses the task of transliterating an Egyptian Hieroglyphic text into the latin alphabet as a model problem to compare two finite-state formalisms : the first one is a cascade of binary transducers; the second one is a class of multitape transducers expressing simultaneous constraints. The two systems are compared regarding their expressivity and readability. The first system tends to produce smaller machines, but is more tricky, whereas the second one leads to more abstract and structured rules.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00660490
Contributor : François Barthélemy <>
Submitted on : Monday, January 16, 2012 - 6:06:05 PM
Last modification on : Saturday, February 9, 2019 - 1:22:53 AM

Identifiers

  • HAL Id : hal-00660490, version 1

Citation

François Barthélemy, Rosmorduc Serge. Intersection of Multitape Transducers vs. Cascade of Binary Transducers: The Example of Egyptian Hieroglyphs Transliteration. FSMNLP - International Workshop on Finite State Methods and Natural Language Processing, Jul 2011, Blois, France. pp.74--82. ⟨hal-00660490⟩

Share

Metrics

Record views

166