[<<][compsci][>>][..]
Wed Apr 6 23:02:25 EDT 2011

0,1,2 stacks : 3 kinds of programming?

These are not the same machine.
0 = FSM (regular languages)
1 = PDM (push down automaton / context free grammars)
2 = turing equivalent

[1] http://en.wikipedia.org/wiki/Pushdown_automaton




[Reply][About]
[<<][compsci][>>][..]