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]

Authors

Shenggen Zheng

This author has not been identified. Look up 'Shenggen Zheng' in Google

Yaqiao Li

This author has not been identified. Look up 'Yaqiao Li' in Google

Minghua Pan

This author has not been identified. Look up 'Minghua Pan' in Google

Jozef Gruska

This author has not been identified. Look up 'Jozef Gruska' in Google

Lvzhou Li

This author has not been identified. Look up 'Lvzhou Li' in Google