DOI10.1007/978-3-030-62536-8_17MaRDI QIDQ2040423
Kai Salomaa, Taylor J. Smith
Publication date: 14 July 2021
Full work available at URL: https://arxiv.org/abs/2009.00602
zbMATH Keywords
space complexity; two-way automata; three-way automata; two-dimensional automata; language classes; projection languages
Mathematics Subject Classification ID
68Qxx: Theory of computing