Question 21 Which of the following pairs have DIFFERENT expressive power? A Deterministic finite automata (DFA) and Non-deterministic finite automata (NFA) B Deterministic push down automata […]
Question 3 A context free grammar is : A type 0 B type 1 C type 2 D type 3 Theory-of-ComputationContext-Free-Grammar Question 3 Explanation: Correct Answer: […]
Question 72 Consider the following Deterministic Finite Automaton. Let denote the set of eight bit strings whose second, third, sixth and seventh bits are 1. The […]