Publication details

Saarland University Computer Science

Modular Grammar Design with Typed Parametric Principles

Ralph Debusmann, Denys Duchier, Andreas Rossberg

10th Conference on Formal Grammar and 9th Meeting on Mathematics of Language, 2005

Extensible Dependency Grammar (XDG) (Debusmann et al. 2004 COLING) is a general framework for dependency grammar, with multiple levels of linguistic representations called dimensions. Its approach, motivated by the dependency grammar paradigm (Tesniere 1959; Melcuk 1988), is articulated around a description language for multi-dimensional attributed labeled graphs. XDG is a generalization of Topological Dependency Grammar (TDG) (Duchier and Debusmann 2001)
For XDG, a grammar is a constraint that describes the valid linguistic signs as n-dimensional attributed labeled graphs, i.e. n-tuples of graphs sharing the same set of attributed nodes, but having different sets of labeled edges. It is central to XDG that all aspects of these signs are stipulated explicitly by principles: the class of models for each dimension, additional properties that they must satisfy, how one dimension must relate to another, and even lexicalization.
Yet, no formal account set in the XDG framework has so far explained what exactly these principles are, nor how they can be brought to bear on specific dimensions. In this paper, we show how an XDG grammar can be formally assembled from modular components called parametric principles. This yields a modular and compositional approach to grammar design. Compositional coherence is ensured by a type system whose primary novelty is to accommodate the notion of multi-dimensional graphs. Instantiation of parametric principles not only imposes grammatical constraints, but, through the type system, also determines the necessary structure of grammatical signs. In this perspective, a grammar framework is simply a library of parametric principles such as the one offered by the XDG Development Kit (XDK) (Debusmann et al. 2004 MOZ).

Download PDF        Show BibTeX               


Login to edit


Webmaster, Wed Sep 16 10:47:00 2009