Unary Pushdown Automata and Auxiliary Space Lower Bounds
MFCS '00 Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science
Space Hierarchy Theorem Revised
MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
Unary Language Concatenation and Its State Complexity
CIAA '00 Revised Papers from the 5th International Conference on Implementation and Application of Automata
Space hierarchy theorem revised
Theoretical Computer Science - Mathematical foundations of computer science
Complementing two-way finite automata
Information and Computation
One Pebble Versus ε · log n Bits
Fundamenta Informaticae - Non-Classical Models of Automata and Applications
Complementing two-way finite automata
DLT'05 Proceedings of the 9th international conference on Developments in Language Theory
| Hi-index | 0.00 |