Analyse syntaxique automatique de langues du combinatoire au calculatoire

Jacques Vergne


Abstract
Nous proposons de montrer comment l’analyse syntaxique automatique est aujourd’hui à un tournant de son évolution, en mettant l’accent sur l’évolution des modèles d’analyse syntaxique : de l’analyse de langages de programmation (compilation) à l’analyse de langues, et, dans le cadre de l’analyse de langues, de l’analyse combinatoire à l’analyse calculatoire, en passant par le tagging et le chunking (synthèse en section 4). On marquera d’abord le poids historique des grammaires formelles, comme outil de modélisation des langues et des langages formels (section 1), et comment la compilation a été transposée en traduction automatique par Bernard Vauquois. On analysera ensuite pourquoi il n’a pas été possible d’obtenir en analyse de langue un fonctionnement analogue à la compilation, et pourquoi la complexité linéaire de la compilation n’a pas pu être transposée en analyse syntaxique (section 2). Les codes analysés étant fondamentalement différents, et le tagging ayant montré la voie, nous en avons pris acte en abandonnant la compilation transposée : plus de dictionnaire exhaustif en entrée, plus de grammaire formelle pour modéliser les structures linguistiques (section 3). Nous montrerons comment, dans nos analyseurs, nous avons implémenté une solution calculatoire, de complexité linéaire (section 5). Nous conclurons (section 6) en pointant quelques évolutions des tâches de l’analyse syntaxique.
Anthology ID:
2001.jeptalnrecital-invite.2
Volume:
Actes de la 8ème conférence sur le Traitement Automatique des Langues Naturelles. Conférences invitées
Month:
July
Year:
2001
Address:
Tours, France
Editor:
Denis Maurel
Venue:
JEP/TALN/RECITAL
SIG:
Publisher:
ATALA
Note:
Pages:
15–29
Language:
French
URL:
https://aclanthology.org/2001.jeptalnrecital-invite.2
DOI:
Bibkey:
Cite (ACL):
Jacques Vergne. 2001. Analyse syntaxique automatique de langues du combinatoire au calculatoire. In Actes de la 8ème conférence sur le Traitement Automatique des Langues Naturelles. Conférences invitées, pages 15–29, Tours, France. ATALA.
Cite (Informal):
Analyse syntaxique automatique de langues du combinatoire au calculatoire (Vergne, JEP/TALN/RECITAL 2001)
Copy Citation:
PDF:
https://aclanthology.org/2001.jeptalnrecital-invite.2.pdf