Analyse syntaxique et sémantique avec évaluation d'attributs dans un demi-anneau : application à la linguistique calculatoire
Le but est de proposer des algorithmes de calcul de forêts d'analyse décorées par des attributs vérifiant la structure algébrique de demi-anneau et applicables à différents formalismes de la linguistique calculatoire. Le point de départ est l'analyse syntaxique non-contextuelle générale (i...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Thèse et Mémoire papier |
| Lenguaje: | Français |
| Publicado: |
1997.
|
| Materias: | |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Parsing with valuation of attributes in a semi-ring application to computational linguistics |
| LEADER | 03561nam a22002777a 4500 | ||
|---|---|---|---|
| 001 | 197328 | ||
| 008 | 990313s1997 xxe ||| |||| 00| 0 fre d | ||
| 009 | PPN043747035 | ||
| 041 | 0 | |a fre |b fre | |
| 084 | |a 001.D.02.A.02_001.D.02.A.07 | ||
| 084 | |a 620 | ||
| 100 | 1 | |a Tendeau, Frédéric, |d 19..- | |
| 240 | 1 | 0 | |a Parsing with valuation of attributes in a semi-ring application to computational linguistics |
| 245 | 1 | 0 | |a Analyse syntaxique et sémantique avec évaluation d'attributs dans un demi-anneau : |b application à la linguistique calculatoire |c Frédéric Tendeau ; sous la direction de Pierre Boullier. |
| 260 | |c 1997. | ||
| 300 | |a 1 vol. (206 p.). | ||
| 502 | |a Thèse de doctorat. Sciences appliquées. Orléans. 1997 | ||
| 504 | |a Notes biblogr. (80 réf.) | ||
| 520 | |a Le but est de proposer des algorithmes de calcul de forêts d'analyse décorées par des attributs vérifiant la structure algébrique de demi-anneau et applicables à différents formalismes de la linguistique calculatoire. Le point de départ est l'analyse syntaxique non-contextuelle générale (incluant donc les grammaires ambiguës). Une stratégie d'analyse est présentée sous la forme d'un automate à pile non-déterministe, qui est ensuite interprété par programmation dynamique. Cette technique s'applique sur des calculs récursifs à condition que chaque sous-calcul puisse être identifié par un indice. Le mécanisme consiste à tabuler les résultats, en n'effectuant chaque sous-calcul qu'une fois. Il en résulte une complexité (en temps et en espace) cubique pour les algorithmes de reconnaissance syntaxique. Cette méthode est étendue à l'analyse stochastique, pour laquelle nous proposons une généralisation des théorèmes d'adéquation entre les calculs opérationnels de probabilités et leur définition par la grammaire probabiliste. Les quantités calculées sont les probabilités de préfixe, de sous-chaîne, et le calcul du meilleur arbre. Quatre stratégies sont présentées : earley, left corner, lr et extended lr. La théorie des séries de puissance algébriques est utilisée pour formaliser la décoration d'une grammaire dans un demi-anneau abstrait. L analyse s'exprime alors comme le calcul du coefficient d'un mot pour la série formelle définie par la grammaire décorée, ce qui revient à résoudre un système d'équations au point fixe. Nous donnons des conditions qui assurent la solvabilité du système, et montrons qu'on peut le résoudre en utilisant la programmation dynamique. Les quatre algorithmes stochastiques sont alors reformulés pour calculer une décoration dans un demi-anneau abstrait. Enfin nous montrons que les grammaires de clauses définies et les grammaires à structure de traits peuvent être décrites comme des grammaires non-contextuelles décorées dans un demi-anneau. | ||
| 650 | |a Linguistique |x Informatique | ||
| 650 | |a Analyse stochastique | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a Boullier, Pierre. |4 ths | |
| 710 | 2 | |a Université d'Orléans. |4 dgg | |
| 787 | 0 | 8 | |i Reproduced as: |0 126436991 |t Analyse syntaxique et sémantique avec évaluation d'attributs dans un demi-anneau |o application à la linguistique calculatoire |f Frédéric Tendeau |c Grenoble |n Atelier national de reproduction des thèses |d 1997 |p 1 microfiche |s Grenoble-thèses |
| 997 | |0 197328 |1 Thèse et Mémoire papier |a Ressource papier |c 0/Orléans/ |c 1/Orléans/BU Sciences, Technologies, STAPS/ |z Orléans, BU Sciences, Technologies, STAPS, TS 19-1997-64 |z Orléans, BU Sciences, Technologies, STAPS, TS 19-1997-64b | ||