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 |
Other contributor: | Monachesi, Paola |
Contributor organization: | Department of Modern Languages 2010-2017 Anssi Mikael Yli-Jyrä / Principal Investigator Krister Linden / Research Group |
Date: | 2004 |
Language: | eng |
Number of pages: | 15 |
Belongs to series: | Proceedings of Formal Grammar 2004 |
Belongs to series: | FG Conferences |
ISSN: | 1935-1569 |
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. 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 pinoautomaatit kieliopit multiplanarity Link Grammar storage grammars pinot non-projectivty depth hierarchy of dependency grammars mildly context-sensitive grammars 111 Mathematics algebrallinen kielitiede graph embeddings algebraic linguistics 612 Languages and Literature dependessisyntaksi multiplanaarisuus projektiivisuus dependency grammar |
Peer reviewed: | Yes |
Usage restriction: | openAccess |
Self-archived version: | acceptedVersion |
Total number of downloads: Loading...
Files | Size | Format | View |
---|---|---|---|
a_hierarchy_with_errata.pdf | 297.3Kb |
View/ |