A hierarchy of mildly context sensitive dependency grammar

Show full item record




Yli-Jyrä , A M 2004 , A hierarchy of mildly context sensitive dependency grammar . in P Monachesi (ed.) , Proceedings of Formal Grammar 2004 . FG Conferences , pp. 151-165 (preproceedings pages) , FG is a series of conferences on Formal Grammar , France , 07/08/2004 . < http://cslipublications.stanford.edu/FG/index.shtml >

Title: A hierarchy of mildly context sensitive dependency grammar
Author: Yli-Jyrä, Anssi Mikael
Editor: Monachesi, Paola
Contributor: University of Helsinki, Department of Modern Languages 2010-2017
Date: 2004
Language: eng
Number of pages: 15
Belongs to series: Proceedings of Formal Grammar 2004
Belongs to series: FG Conferences
URI: http://hdl.handle.net/10138/33877
Abstract: The paper presents Colored Multiplanar Link Grammars (CMLG). These grammars are reducible to extended right-linear S-grammars (Wartena 2001) where the storage type S is a concatenation of c pushdowns. The number of colors available in these grammars induces a hierarchy of Classes of CMLGs. By fixing also another parameter in CMLGs, namely the bound t for non-projectivity depth, we get c-Colored t-Non-projective Dependency Grammars (CNDG) that generate acyclic dependency graphs. Thus, CNDGs form a two-dimensional hier- archy of dependency grammars. A part of this hierarchy is mildly context-sensitive and non-projective.
Subject: 113 Computer and information sciences
kontekstisensitiiviset kieliopit
Link Grammar
storage grammars
non-projectivty depth
hierarchy of dependency grammars
mildly context-sensitive grammars
111 Mathematics
algebrallinen kielitiede
graph embeddings
algebraic linguistics
612 Languages and Literature
dependency grammar

Files in this item

Total number of downloads: Loading...

Files Size Format View
a_hierarchy_with_errata.pdf 297.3Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record