Automates lexicaux avec structure de traits
Résumé
We present lexical automata with feature structure, an extension of the model of finite automata on words, where transitions are labeled by patterns that select a subset of the tagged words on the basis of their valued features. We show the adequacy of this model with the linguistic resources available to us and we outline our methods for performing operations such as determinization, intersection or complementation on these objects. We end by presenting a concrete application of these methods for the removal of lexical ambiguities by intersection of automata specifying local constraints.
Nous présentons les automates lexicaux avec structure de traits, une extension du modèle des automates finis sur les mots dans laquelle les transitions sont étiquetées par des motifs qui sélectionnent un sous-ensemble des mots étiquetés en fonction de leurs traits positionnés. Nous montrons l’adéquation de ce modèle avec les ressources linguistiques dont nous disposons et nous exposons les grandes lignes de nos méthodes pour effectuer des opérations telles que la déterminisation, l’intersection ou la complémentation sur ces objets. Nous terminons en présentant une application concrète de ces méthodes pour la levée d’ambiguïtés lexicales par intersection d’automates exprimant des contraintes locales.
Origine : Publication financée par une institution
Licence : CC BY NC SA - Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales
Licence : CC BY NC SA - Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales
