Lifting query complexity to time-space complexity for two-way finite automata

Shenggen Zheng, Yaqiao Li, Minghua Pan, Jozef Gruska, Lvzhou Li. Lifting query complexity to time-space complexity for two-way finite automata. J. Comput. Syst. Sci., 141:103494, May 2024. [doi]

Abstract

Abstract is missing.