Name
Abstract | ||
|---|---|---|
ployées en inférence grammaticale de langages réguliers par exemples positifs avec celles employées pour l'inférence de grammaires catégorielles. Pour cela, nous commen?ons par étudier la traduction entre automates et grammaires caté-gorielles, et inversement. Nous montrons ensuite que l'opérateur de généralisa-tion utilisé pour l'apprentissage de grammaires catégorielles est strictement plus puissant que celui de fusion d'états (usuel en inférence grammaticale régulière), puisqu'il fait parfois sortir de la classe des langages réguliers. Nous proposons un nouveau modèle génératif qui généralise les automates à états finis pour re-présenter le résultat de cet opérateur. Nous montrons que ce modèle a au moins la même expressivité que les grammaires catégorielles unidirectionnelles, c'est-à-dire celle des langages algébriques. Enfin, nous exhibons une sous-classe des grammaires catégorielles unidirectionnelles pour laquelle l'apprentissage à partir de textes n'est presque pas plus co?teux que l'apprentissage à partir de structures. |
Year | Venue | DocType |
|---|---|---|
2005 | CAP | Conference |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| isabelle tellier | 1 | 84 | 20.31 |