Daily Archives: March 27, 2017


THEORY OF COMPUTATION MCQ SET 3

  Given the language L-{ab, aa, baa}, which of the following strings are in L*? 1) abaabaaabaa 2) aaaabaaaa 3) baaaaabaaaab 4) baaaaabaa     1,2 and 3   2,3 and 4   1,2 and 4   1,3 and 4       _____________________________________________________________________________________ 2.  Push down machine represents   Type 0 […]


THEORY OF COMPUTATION MCQ SET 2

1. Which of the following pairs have different expressive power? a) DFA AND NDFA b) DPDA AND NPDA c) Deterministic single tape turing machine and Non-Deterministic single tape turing machine d) single tape turing machine and multiple  tape turing machine ANSWER IS B DPDA cannot handle languages or grammars with ambiguity, but […]