Global index grammars and descriptive power

Journal of Logic, Language and Information 13 (4):403-419 (2004)
  Copy   BIBTEX

Abstract

We review the properties of Global Index Grammars (GIGs), a grammar formalism that uses a stack of indices associated with productions and has restricted context-sensitive power. We show how the control of the derivation is performed and how this impacts in the descriptive power of this formalism both in the string languages and the structural descriptions that GIGs can generate

Categories

Keywords

Reprint years

DOI

10.1007/s10849-004-2113-y

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,503

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

The Bicameral Postulates and Indices of a Priori Voting Power.Dan S. Felsenthal, Moshé Machover & William Zwicker - 1998 - Theory and Decision 44 (1):83-116.
On restrictions on transformational grammars reducing the generative power.Theo Janssen, Gerard Kok & Lambert Meertens - 1977 - Linguistics and Philosophy 1 (1):111 - 118.
On the expressive power of abstract categorial grammars: Representing context-free formalisms. [REVIEW]Philippe de Groote & Sylvain Pogodalla - 2004 - Journal of Logic, Language and Information 13 (4):421-438.
A faithful representation of non-associative Lambek grammars in abstract categorial grammars.Christian Retoré & Sylvain Salvati - 2010 - Journal of Logic Language and Information 19 (2):185-200.
Second-order abstract categorial grammars as hyperedge replacement grammars.Makoto Kanazawa - 2010 - Journal of Logic, Language and Information 19 (2):137-161.
Highly constrained unification grammars.Daniel Feinstein & Shuly Wintner - 2008 - Journal of Logic, Language and Information 17 (3):345-381.
From Global Poverty to Global Equality: A Philosophical Exploration.Pablo Gilabert - 2012 - Oxford University Press, UK.
Constrained Monotonicity and the Measurement of Power.Manfred J. Holler, Rie Ono & Frank Steffen - 2001 - Theory and Decision 50 (4):383-395.
Sequentially indexed grammars.Jan van Eijck - unknown

Analytics

Added to PP
2009-01-28

Downloads
39 (#405,187)

6 months
4 (#779,417)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Symmetric Categorial Grammar.Michael Moortgat - 2009 - Journal of Philosophical Logic 38 (6):681-710.

Add more citations

References found in this work

No references found.

Add more references