Inférence d'automates classifieurs par fusions d'état - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1999

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

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00072974 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More