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.
Key words Indexed languages – mildly context sensitive languages – natural language