Apprentissage des langages réguliers d'arbres et applications

Nous nous interessons a l'apprentissage des langues naturelles. Notre modele est l'identification a la limite de Gold et les exemples sont des arbres. La principale contribution est la demonstration du fait que les langages reguliers d'arbres reversibles sont identifiables. Ce resultat nous permet de disposer d'un cadre unifie pour l'apprentissage a partir d'exemples semi-structures. En particulier, nous presentons trois consequences de ce resultat. (1) Nous etendons le resultat de Sakakibara concernant l'apprentissage de grammaires algebriques a partir des arbres de derivation. (2) Nous montrons que les langages d'arbres de dependances sont identifiables. (3) Nous donnons une nouvelle demonstration de l'apprentissage des grammaires categorielles de Kanazawa.