2 results
On the equivalence of linear conjunctive grammars and trellis automata
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 38 / Issue 1 / January 2004
- Published online by Cambridge University Press:
- 15 March 2004, pp. 69-88
- Print publication:
- January 2004
-
- Article
- Export citation
A Space Lower Bound for Acceptance by One-Way Π2-Alternating Machines
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 34 / Issue 5 / September 2000
- Published online by Cambridge University Press:
- 15 April 2002, pp. 357-372
- Print publication:
- September 2000
-
- Article
- Export citation