 |
|
|
|
| HAL : hal-00504684, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| Proceedings of the 15th International Conference on Formal Grammar (FG 2010), Copenhagen : Denmark (2010) |
|
|
|
|
| Property Grammar Parsing Seen as a Constraint Optimization Problem |
|
|
| Denys Duchier 1Thi-Bich-Hanh Dao 1 |
|
|
| (08/2010) |
|
|
|
| Blache (2000) introduced Property Grammar as a formalism where linguistic information is represented in terms of non hierarchical constraints. This feature gives it an adequate expressive power to handle complex linguistic phenomena, such as long distance dependencies, and also agrammatical sentences (Blache, 2004). Recently, Duchier et al. (2009) proposed a model-theoretic semantics for property grammar. The present paper follows up on that work and explains how to turn such a formalization into a constraint optimization problem, solvable using constraint programming techniques. This naturally leads to an implementation of a fully constraint-based parser for property grammars. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique Fondamentale d'Orléans (LIFO) |
|
|
|
Université d'Orléans : EA4022 – Ecole Nationale Supérieure d'Ingénieurs de Bourges |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Informatique et langage Informatique/Intelligence artificielle |
| hal-00504684, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00504684 | |
| oai:hal.archives-ouvertes.fr:hal-00504684 | |
| Contributeur : Yannick Parmentier | |
| Soumis le : Mercredi 21 Juillet 2010, 10:04:47 | |
| Dernière modification le : Mercredi 4 Août 2010, 19:06:33 | |
