DOI10.25596/jalc-2012-205zbMath1322.68123MaRDI QIDQ5178455
Christos A. Kapoutsis
Publication date: 16 March 2015
zbMATH Keywords
Turing machines; state complexity; two-way finite automata; descriptional complexity; space complexity; minicomplexity
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata