Search in ATOLL bibliography

all | 2007 | 2006 | 2005 | 2004 | 2003 | 2002 | 2001 | 2000 | 1999 | 1998 | 1997 | 1996 | 1995 | 1994 | 1993 | 1992 | 1991 | 1990 | 1989 | PS|PDF|HTML BIB|Raw BIB|Submit

Year:

Type:

Search: (please use the notation of Alta Vista simple queries)

Key search


Année 1999

Communications à des congrés, colloques, etc.

[143]
Tabulation of automata for tree adjoining languages. In Sixth Meeting on Mathematics of Language (MOL6), 1999.
Miguel A. Alonso Pardo, David Cabrero Souto, and Éric Villemonte de La Clergerie.
[BibTeX] [PS Compressed]
This paper provides a common framework to clarify the relationships between different automata and their associated tabulation techniques for Tree Adjoning Languages, a subclass of Mildly Context-Sensitive Languages. We have chosen Logic Push-down Automata working with Linear Indexed Grammars as a starting point. Several tabulation techniques for different parsing strategies are proposed and compared with previous approaches.



Eric de la Clergerie
Home Page