29 citations · 115 across the 15 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…