Identification des langages rationnels à résiduels k-disjointsReport as inadecuate




Identification des langages rationnels à résiduels k-disjoints - Download this document for free, or read online. Document in PDF available to download.

1 LIFL - Laboratoire d-Informatique Fondamentale de Lille 2 MOSTRARE - Modeling Tree Structures, Machine Learning, and Information Extraction LIFL - Laboratoire d-Informatique Fondamentale de Lille, Inria Lille - Nord Europe

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.





Author: Alain Terlutte - Fabien Torre -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents