References

1

A. V. Aho, Indexed grammars - an extension of context-free grammars, Journal of the Association for Computing Machinery, vol. 15(4), 1968, pp. 647-671.

2

M. Bates and R. M. Weischedel, Challenges in natural language processing, Cambridge University Press, New York, NY 10011-4211, 1993.

3

D. Lumsden C. Beardon and G. Holmes, Natural language and computational lingustics: an introduction, Ellis Horwood, West Sussex, England, 2001.

4

J. Castano, Gigs: Restricted context-sensitive descriptive power in bounded polynomial-time, Proc. of Cicling 2003 (Mexico City), February 2003, pp. 16-22.

5

, Lr parsing for global index languages (gils)., Proc. of CIAA (Santa Barbara, CA), 2003.

6

G. Gazdar, Applicability of indexed grammars to natural languages, Natural Language Parsing and Linguistic Theories (Dordrecht), D. Reidel, 1988, pp. 69-94.

7

A. Joshi, Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural description?, Natural language processing: psycholinguistic, computational and theoretical perspectives (New York), Chicago University Press, 1985, pp. 206-250.

8

D. Weir, Characterizing mildly context-sensitive grammar formalisms, Ph.D. thesis, University of Pennsylvania, 1988.