Inférence d'automates classifieurs par fusions d'état - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1999

Inférence d'automates classifieurs par fusions d'état

Résumé

Nous introduisons dans ce rapport le problème de l'inférence C-régulière qui consiste à apprendre un ensemble de C langages réguliers à partir d'exemples de chacun des langages. Nous proposons une représentation implicite de l'espace de recherche pour les algorithmes par fusion d'état permettant l'étude directe des interactions entre langages et, notamment, une caractérisation par contraintes des automates classifieurs déterministes et univoques. Cette caractérisation est utilisée pour proposer un nouveau schéma d'algorithme par fusion considérant non seulement les fusions possibles mais également les fusions impossibles.
Fichier principal
Vignette du fichier
RR-3695.pdf (368.57 Ko) Télécharger le fichier

Dates et versions

inria-00072974 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072974 , version 1

Citer

François Coste. Inférence d'automates classifieurs par fusions d'état. [Rapport de recherche] RR-3695, INRIA. 1999. ⟨inria-00072974⟩
112 Consultations
102 Téléchargements

Partager

Gmail Facebook X LinkedIn More