Résumé : Dans le but de modéliser l'apprentissage des langues naturelles, nous nous intéressons à l'apprentissage des langages réguliers d'arbres à partir d'exemples positifs et en interaction avec un expert. L'expert est un oracle qui connaît le langage appris et qui répond à des questions d'appartenance. Nous donnons un algorithme efficace d'apprentissage dans ce paradigme, nous montrons sa correction et l'illustrons sur un exemple détaillé.
https://hal.inria.fr/inria-00099694
Contributeur : Publications Loria
<>
Soumis le : mardi 26 septembre 2006 - 09:40:24
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
