Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata

Augusto Modanese. Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata. In Natasa Jonoska, Dmytro Savchuk, editors, Developments in Language Theory - 24th International Conference, DLT 2020, Tampa, FL, USA, May 11-15, 2020, Proceedings. Volume 12086 of Lecture Notes in Computer Science, pages 251-265, Springer, 2020. [doi]

Abstract

Abstract is missing.