371 search results - page 32 / 75 » Pushdown Automata Simulator |
78
Voted
DMCS
2003
15 years 5 months ago
2003
129
Voted
MVA
2007
15 years 3 months ago
2007
107
Voted
TCS
2010
14 years 10 months ago
2010
124
Voted
BIRTHDAY
1994
Springer
15 years 7 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...
139
Voted
STACS
1997
Springer
15 years 7 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...