165 citations · 531 across the 35 of their papers we have counts for
1 paper · 1 filter
Shenggen Zheng, Daowen Qiu, Jozef Gruska
We explore bounds of {\em time-space tradeoffs} in language recognition on {\em two-way finite automata} for some special languages. We prove: (1) a time-space tradeoff upper bound…