Résumé : Il existe un grand nombre de paradigmes permettant d'étudier l'apprenabilité de classes de langages : identification à la limite, apprentissage à partir de requêtes, apprentissage probablement approximativement correct. La comparaison entre ces cadres est difficile. Pour en montrer toute la richesse, nous nous concentrons sur deux classes : les A FD et les boules de mots (au sens de la distance d'édition).
Colin de La Higuera, Jean-Christophe Janodet, Frédéric Tantini. Apprentissage de langages à partir de ressources bornées : le cas des AFD et des boules de mots. CAp'08, May 2008, Porquerolles, France. pp.55-70. ⟨ujm-00286615⟩