Identification des langages rationnels à résiduels k-disjoints

Alain Terlutte 1 Fabien Torre 1, 2
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.
Type de document :
Communication dans un congrès
Younès Bennani and Céline Rouveirol. 11e Conférence francophone sur l'Apprentissage automatique (CAp'2009), May 2009, Hammamet, Tunisie. pp.21-32, 2009
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00425073
Contributeur : Fabien Torre <>
Soumis le : lundi 19 octobre 2009 - 21:20:01
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mardi 16 octobre 2012 - 12:30:26

Fichier

DisjointsCAp2009.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00425073, version 1

Collections

INRIA | UNIV-LILLE3 | LIFL | MOSTRARE

Citation

Alain Terlutte, Fabien Torre. Identification des langages rationnels à résiduels k-disjoints. Younès Bennani and Céline Rouveirol. 11e Conférence francophone sur l'Apprentissage automatique (CAp'2009), May 2009, Hammamet, Tunisie. pp.21-32, 2009. 〈inria-00425073〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

176

Téléchargements de fichiers

112

Contact


archive-ouverte@inria.fr