Q8MCQ1 mark, −0.33Which of the following pairs have DIFFERENT expressive power?(A)Deterministic finite automata (DFA) and Non-deterministic finite automata (NFA)(B)Deterministic push down automata (DPDA) and Non-deterministic push down automata (NPDA)(C)Deterministic single tape Turing machine and Non-deterministic single tape Turing machine(D)Single tape Turing machine and multi-tape Turing machineSign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google