Documents pour tous

Automates lexicaux Les automates et transducteurs finis ont prouvé leur utilité dans une large va- riété d’applications en informatique linguistique. Ils permettent par exemple une représentation compacte et à accès rapide pour les lexiques à large cou- verture [Revuz, 1991]...

Automates two-way à multiplicité Une question classique en théorie des automates concerne la puissance d’expression d’un outil et plus particulièrement la différence entre les sys- tèmes unidirectionnels et les systèmes bidirectionnels. Il est bien connu que les automates bidirectionnels peuvent...

Aperçu sur les automates et les transducteurs Dans le domaine d’EI, divers formalismes (automates à nombre fini d’états, les transducteurs et les réseaux de transition) sont exploités par les chercheurs afin d’aboutir des modèles formels définissant rigoureusement leurs méthodes proposées....

Actions d’automates cellulaires algébriques sur des suites périodiques Nous allons voir au sein de cette partie qu’une discipline comme la musique peut ame- ner à se poser des questions mathématiques liées aux automates cellulaires. Nous allons voir que les résultats...

Construction des automates des termes dérivés et termes dérivés cassés Dans ce chapitre, nous expliciterons une construction pour l’automate des termes dérivés et pour l’automate des termes dérivés cassés. La première construction d’un automate des termes dérivés est donnée dans...