371 search results - page 32 / 75 » Pushdown Automata Simulator |
DMCS
2003
15 years 3 months ago
2003
112
Voted
MVA
2007
15 years 1 months ago
2007
TCS
2010
14 years 8 months ago
2010
105
click to vote
BIRTHDAY
1994
Springer
15 years 6 months ago
1994
Springer
Cook's construction from 1971 [4] shows that any two-way deterministic pushdown automaton (2DPDA) can be simulated in time O(n), where n is the length of its input string, and...
124
click to vote
STACS
1997
Springer
15 years 6 months ago
1997
Springer
Abstract. This paper deals with simulation and reversibility in the context of Cellular Automata (ca). We recall the de nitions of ca and of the Block (bca) and Partitioned (pca) s...