STACS 2005
From MaRDI portal
Publication:5710702
DOI10.1007/b106485zbMath1119.68090OpenAlexW4230940848MaRDI QIDQ5710702
Stephanie Reifferscheid, Andreas Krebs, Klaus-Joern Lange
Publication date: 2 December 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b106485
Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Semigroups in automata theory, linguistics, etc. (20M35) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (4)
The regular languages of wire linear \(\mathrm{AC}^0\) ⋮ Substitution Principle and semidirect products ⋮ A topological approach to non-uniform complexity ⋮ Non-solvable Groups Are Not in FO+MOD+MÂJ2[REG]
This page was built for publication: STACS 2005