Identification des langages rationnels à résiduels k-disjoints - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Identification des langages rationnels à résiduels k-disjoints

Résumé

Nous définissons les familles de langages rationnels à résiduels k-disjoints et nous présentons les possibilités d'identification de ces familles. Chaque famille de langages rationnels à résiduels k-disjoints contient la famille correspondante de langages k-réversibles. L'union des familles, pour k entier naturel, couvre tous les langages rationnels. Nous montrons que chacune de ces familles est identifiable à la limite, en temps et données polynômiaux à partir d'exemples positifs, en les représentant par des AFD.
Fichier principal
Vignette du fichier
DisjointsCAp2009.pdf (139.94 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00425073 , version 1 (19-10-2009)

Identifiants

  • HAL Id : inria-00425073 , version 1

Citer

Alain Terlutte, Fabien Torre. Identification des langages rationnels à résiduels k-disjoints. 11e Conférence francophone sur l'Apprentissage automatique (CAp'2009), May 2009, Hammamet, Tunisie. pp.21-32. ⟨inria-00425073⟩
63 Consultations
106 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More