Commutation-augmented pregroup grammars and mildly context-sensitive languages
Studia Logica 87 (2-3):295 - 321 (2007)
| Abstract | The paper presents a generalization of pregroup, by which a freely-generated pregroup is augmented with a finite set of commuting inequations, allowing limited commutativity and cancelability. It is shown that grammars based on the commutation-augmented pregroups generate mildly context-sensitive languages. A version of Lambek’s switching lemma is established for these pregroups. Polynomial parsability and semilinearity are shown for languages generated by these grammars. | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,631 |
| External links |
 |
| Through your library | Configure |
Similar books and articlesTheo Janssen, Gerard Kok & Lambert Meertens (1977). On Restrictions on Transformational Grammars Reducing the Generative Power. Linguistics and Philosophy 1 (1):111 - 118.
Stephan Kepser & Jim Rogers (2011). The Equivalence of Tree Adjoining Grammars and Monadic Linear Context-Free Tree Grammars. Journal of Logic, Language and Information 20 (3):361-384.
Anne Preller (2007). Linear Processing with Pregroups. Studia Logica 87 (2-3):171 - 197.
Denis Béchet (2007). Parsing Pregroup Grammars and Lambek Calculus Using Partial Composition. Studia Logica 87 (2-3):199 - 224.
Denis Béchet, Annie Foret & Isabelle Tellier (2007). Learnability of Pregroup Grammars. Studia Logica 87 (2-3):225 - 252.
Daniel Feinstein & Shuly Wintner (2008). Highly Constrained Unification Grammars. Journal of Logic, Language and Information 17 (3).
Michael Kaminski (2010). Extending Free Pregroups with Lower Bounds. Studia Logica 95 (3).
M. Kudlek, C. Martín-Vide, A. Mateescu & V. Mitrana (2003). Contexts and the Concept of Mild Context-Sensitivity. Linguistics and Philosophy 26 (6):703-725.
J. Lambek (2008). Pregroup Grammars and Chomsky's Earliest Examples. Journal of Logic, Language and Information 17 (2).
Analytics
Monthly downloads |
Added to index2009-01-28Total downloads8 ( #122,917 of 548,973 )Recent downloads (6 months)0How can I increase my downloads? |
My notes
Discussion
