| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
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.
Cited literature [11 references]
https://hal.inria.fr/inria-00425073
Contributor : Fabien Torre Connect in order to contact the contributor
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
Contributor : Fabien Torre Connect in order to contact the contributor
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)