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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00425073
Contributor : Fabien Torre <>
Submitted on : Monday, October 19, 2009 - 9:20:01 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Long-term archiving on: Tuesday, October 16, 2012 - 12:30:26 PM

File

DisjointsCAp2009.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00425073, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

207

Files downloads

123