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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.