Indexed Grammars—An Extension of Context-Free Grammars
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Journal of Computer and System Sciences
Nodes connected by path languages
DLT'11 Proceedings of the 15th international conference on Developments in language theory
Hi-index | 0.00 |
The computing power of 2-way Nested Stack Automata is investigated. It is shownthat for any of the following types, a 2-way Nested Stack Automaton is equivalent to some 2-way Stack Automaton of the same type: Deterministic, Nondeterministic, k-head, L(n)-tape-bounded Auxiliary.