2 results
Hierarchies and reducibilities on regular languages related to modulo counting
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 1 / January 2009
- Published online by Cambridge University Press:
- 15 January 2008, pp. 95-132
- Print publication:
- January 2009
-
- Article
- Export citation
Relating Automata-theoretic Hierarchies to Complexity-theoretic Hierarchies
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 36 / Issue 1 / January 2002
- Published online by Cambridge University Press:
- 15 December 2002, pp. 29-42
- Print publication:
- January 2002
-
- Article
- Export citation