Learning regular tree languages with positive samples and queries - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport Année : 2002

Learning regular tree languages with positive samples and queries

Résumé

We present an efficient learning algorithm IRTL for the class of regular tree languages. IRTL is based on the learner-theacher paradigm and works in quadratic time. The teacher give a characteristic sample of an unknown language L to the learner who tries to construct a minimal automata for L with help of queries. These queries are membership questions to the theacher. We give a proof of his correctness and terminaison and develop a full example.
Fichier non déposé

Dates et versions

inria-00101062 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00101062 , version 1

Citer

Jérôme Besombes, Jean-Yves Marion. Learning regular tree languages with positive samples and queries. [Intern report] A02-R-201 || besombes02a, 2002, 10 p. ⟨inria-00101062⟩
68 Consultations
0 Téléchargements

Partager

More