2 votes 2 votes what is the hierarchy of computational power of different automata? thanks in advance akhileshreddy asked Jul 17, 2017 akhileshreddy 578 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes I got the answer for that, this is the hierarchy of the computational power of different automata. DFA=NFA=epsilon-NFA < DPDA < NPDA(PDA) < Single tape Turing machine = multi tape Turing machine any further explanation is always welcomed. :) :) akhileshreddy answered Jul 18, 2017 akhileshreddy comment Share Follow See all 0 reply Please log in or register to add a comment.