Automates lexicaux avec structure de traits - Archive ouverte HAL
Communication Dans Un Congrès Année : 2004

Automates lexicaux avec structure de traits

Olivier Blanc
  • Fonction : Auteur
  • PersonId : 921905
Anne Dister
  • Fonction : Auteur
  • PersonId : 861886

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.
Fichier principal
Vignette du fichier
2004.jeptalnrecital-recital.7.pdf (298.5 Ko) Télécharger le fichier
Origine Publication financée par une institution
Licence

Dates et versions

hal-00621552 , version 1 (27-09-2023)

Licence

Identifiants

  • HAL Id : hal-00621552 , version 1

Citer

Olivier Blanc, Anne Dister. Automates lexicaux avec structure de traits. 8ème Rencontre des étudiants chercheurs en informatique pour le traitement automatique des langues (RECITAL'04), Apr 2004, Fès, Maroc. pp.23-32. ⟨hal-00621552⟩
104 Consultations
12 Téléchargements

Partager

More