GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
21 views
what is the hierarchy of computational power of different automata? thanks in advance
asked in Theory of Computation by (83 points)   | 21 views

1 Answer

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. :) :)
answered by (83 points)  

Related questions

0 votes
0 answers
2
0 votes
1 answer
3
asked in Computer Networks by LavTheRawkstar Boss (5.8k points)   | 26 views


Top Users Jul 2017
  1. Bikram

    4894 Points

  2. manu00x

    2888 Points

  3. Debashish Deka

    1870 Points

  4. joshi_nitish

    1776 Points

  5. Arjun

    1496 Points

  6. Hemant Parihar

    1306 Points

  7. Shubhanshu

    1128 Points

  8. Arnab Bhadra

    1114 Points

  9. pawan kumarln

    1114 Points

  10. Ahwan

    940 Points


24,089 questions
31,062 answers
70,677 comments
29,400 users