On the Power of Randomized Pushdown Automata
DLT '01 Revised Papers from the 5th International Conference on Developments in Language Theory
On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata
Journal of Computer and System Sciences
On the power of randomized multicounter machines
Theoretical Computer Science - Insightful theory
Pushdown automata and multicounter machines, a comparison of computation modes
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Size complexity of rotating and sweeping automata
Journal of Computer and System Sciences
Infinite vs. finite size-bounded randomized computations
Journal of Computer and System Sciences
Hi-index | 0.89 |