Home / Engineering / Theory of Computation MCQs / Page 2
Theory of Computation MCQs | Page - 2
Dear candidates you will find MCQ questions of Theory of Computation here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.
M
Q. 11) Automaton accepting the regular expression of any number of a ' s is:
M
Q. 12) Grammars that can be translated to DFAs:
M
Q. 13) Two strings x and y are indistinguishable if:
M
Q. 14) Given an arbitrary non-deterministic finite automaton NFA with N states, the maximum number of states in an equivalent minimized DFA is at least:
M
Q. 16) The regular expression 0*(10)* denotes the same set as
M
Q. 17) Consider the NFA M shown below. Let the language accepted by M be L. Let L1 be the language accepted by the NFA M1, obtained by changing the accepting state of M to a non-accepting state and by changing the non-accepting state of M to accepting states. Which of the following statements is true?
M
Q. 19) The regular sets are closed under:
M
Q. 20) Any given transition graph has an equivalent:
Explore Sets
Theory of Computation MCQs Set 1
Theory of Computation MCQs Set 2
Theory of Computation MCQs Set 3
Theory of Computation MCQs Set 4
Theory of Computation MCQs Set 5
Theory of Computation MCQs Set 6
Theory of Computation MCQs Set 7
Theory of Computation MCQs Set 8
Theory of Computation MCQs Set 9
Theory of Computation MCQs Set 10
Theory of Computation MCQs Set 11
Theory of Computation MCQs Set 12
Theory of Computation MCQs Set 13
Explore More Categories
Click on category to learn MCQs of that category.Electronics and Communication Engineering
Download our easy to use, user friendly Android App from Play Store. And learn MCQs with one click.
