๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Pushdown automata with complementary registers

โœ Scribed by V. Yu. Meitus


Book ID
105058902
Publisher
Springer US
Year
1973
Tongue
English
Weight
877 KB
Volume
6
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Pushdown automata with counters
โœ T. Kameda ๐Ÿ“‚ Article ๐Ÿ“… 1972 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 576 KB

The computational power of 2-way pushdown acceptors with m(~> 1) additional counters (called mC-PDA) is investigated. It is shown that given any multitape Turing machine M that accepts within time T(n), where n is the input length, one can find a 3C-PDA M' such that M and M' accept the same set of i