Apprentissage de langages à partir de ressources bornées : le cas des AFD et des boules de mots
Abstract
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).