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 1998

Communications à des congrés, colloques, etc.

[159]
A tabular interpretation of a class of 2-stack automata. In Proc. of ACL/COLING'98, August 1998.
Éric Villemonte de La Clergerie and Miguel A. Alonso Pardo.
[BibTeX] [PS Compressed] [Slides]
The paper presents a tabular interpretation for a kind of 2-Stack Automata. These automata may be used to describe various parsing strategies, ranging from purely top-down to purely bottom-up, for LIGs and TAGs. The tabular interpretation ensures, for all strategies, a time complexity in O(n6) and space complexity in O(n5) where n is the length of the input string.



Eric de la Clergerie
Home Page