Ambiguïtés Irréductibles dans les Monoïdes de Mots
Del Vigna, Claude ; Berment, Vincent
Bull. Belg. Math. Soc. Simon Stevin, Tome 10 (2003) no. 1, p. 693-706 / Harvested from Project Euclid
Le point de départ de l'étude présentée ici est cette "malice" de certaines langues du Sud-Est Asiatique qui s'écrivent sans que des espaces séparent les mots. Les traitements automatiques de ces langues s'en trouvent compliqués d'autant que, dès le premier niveau, celui des syllabes, le découpage des textes n'est en général pas unique. Autrement dit, rapporté à la combinatoire des mots, le système syllabique de ces langues n'est pas un code. On s'intéresse ici à l'origine des ambiguïtés de découpage, plus précisément au recensement de celles qu'on appelle irréductibles, en ce sens qu'elles sont à l'origine de toutes les autres. On montre que le langage des ambiguïtés irréductibles est rationnel et on présente le moyen d'en calculer une expression régulière en l'étayant de l'expérience de son application à la langue laotienne.
Publié le : 2003-12-14
Classification:  68Q45,  68R15
@article{1074791326,
     author = {Del Vigna, Claude and Berment, Vincent},
     title = {Ambigu\"\i t\'es Irr\'eductibles dans les Mono\"\i des de Mots},
     journal = {Bull. Belg. Math. Soc. Simon Stevin},
     volume = {10},
     number = {1},
     year = {2003},
     pages = { 693-706},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/1074791326}
}
Del Vigna, Claude; Berment, Vincent. Ambiguïtés Irréductibles dans les Monoïdes de Mots. Bull. Belg. Math. Soc. Simon Stevin, Tome 10 (2003) no. 1, pp.  693-706. http://gdmltest.u-ga.fr/item/1074791326/