Remarques et perspectives sur les langages de prégroupe d’ordre 1/2

Denis Béchet, Annie Foret


Abstract
Cet article traite de l’acquisition automatique des grammaires de Lambek, utilisées pour la modélisation syntaxique des langues. Récemment, des algorithmes ont été proposés dans le modèle d’apprentissage de Gold, pour certaines classes de grammaires catégorielles. En revenche, les grammaires de Lambek rigides ou k-valuées ne sont pas apprenables à partir des chaînes. Nous nous intéressons ici au cas des grammaires de prégroupe. Nous montrons que la classe des grammaires de prégroupe n’est pas apprenable à partir des chaînes, même si on limite fortement l’ordre des types (ordre 1/2) ; notre preuve revient à construire un point limite pour cette classe.
Anthology ID:
2003.jeptalnrecital-poster.3
Volume:
Actes de la 10ème conférence sur le Traitement Automatique des Langues Naturelles. Posters
Month:
June
Year:
2003
Address:
Batz-sur-Mer, France
Venue:
JEP/TALN/RECITAL
SIG:
Publisher:
ATALA
Note:
Pages:
309–314
Language:
French
URL:
https://aclanthology.org/2003.jeptalnrecital-poster.3
DOI:
Bibkey:
Copy Citation:
PDF:
https://aclanthology.org/2003.jeptalnrecital-poster.3.pdf