2,632 views
4 votes
4 votes
Which of the following statement TRUE & also EXPLAIN WHY...

(1) "Power of Turing Machine is Equal to Power of DFA with 2 Stack"

(2) "Power of Turing Machine is Equal to Power of DFA with 2 Counter"

(3) "Power of Push Down Automata is Equal to Power of DFA with 1 Stack"

(4) "Power of Push Down Automata is Equal to Power of DFA with 1 Counter"

(5) Power of { DFA with 1 counter <= DFA with 1 stack <= DFA with 2 counter <= DFA with 2 stack }

(6) Power of Stack is More than power of Counter

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
Geet asked Nov 1, 2016
522 views
Write about the equivalency of different automata such as DFA, NFA, DPDA, NPDA, DTM, NTM. Which automata or machine can be converted to other machines and why? For exampl...
3 votes
3 votes
2 answers
2