ECAI 2004 Conference Paper

[PDF] [full paper] [prev] [tofc] [next]

Parsing Languages with a Configurator

Mathieu Estratat, Laurent Henocque

Recent evolutions of linguistic theories heavily rely upon the concept of constraint. Also, several authors have pointed out the similitude existing between the categories of feature-based theories and the notions of objects or frames. We show that a generalization of constraint programs called configuration programs can be applied to natural language parsing. We propose here a systematic translation of the concepts and constraints introduced by property grammars to configuration problems representing specific target languages. We assess the usefulness of this translation by studying first a recursive (context free) language with semantics, and a natural language subset with lexical ambiguities. Our experiments show the practical efficiency of this approach, which does not require the use of ad hoc algorithms and can be freely used in analysis, generative, or hybrid mode.

Keywords: constraint satisfaction, Configuration, natural language processing, Property Grammars

Citation: Mathieu Estratat, Laurent Henocque: Parsing Languages with a Configurator. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.591-595.


[prev] [tofc] [next]


ECAI-2004 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Universitat Politècnica de València on behalf of Asociación Española de Inteligencia Artificial (AEPIA) and Associació Catalana d'Intel-ligència Artificial (ACIA).