Intersection of Multitape Transducers vs. Cascade of Binary Transducers: The Example of Egyptian Hieroglyphs Transliteration - Archive ouverte HAL Access content directly
Conference Papers Year : 2011

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

(1, 2) , (2)
1
2

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.
Cet article utilise une tache de translitération des hiéroglyphes égyptiens en alphabet latin pour comparer deux formalismes à états finis: le premier est une cascade de transducteurs binaires; le second repose sur des transducteurs multi-rubans exprimant des contraintes simultanées. Ces deux formalismes sont comparés du point de vue de l'expressivité et de la lisibilité. Le premier produit des machines plus petites mais un peu absconses alors que le second est plus déclaratif et permet des description plus abstraites.
Not file

Dates and versions

hal-00660490 , version 1 (16-01-2012)

Identifiers

  • HAL Id : hal-00660490 , version 1

Cite

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⟩
82 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More