YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS
Automata theory GATE NET
Question 16 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |
Complement of a DFA can be obtained by
making starting state as final state. | |
no trival method. | |
making final states non-final and non-final to final. | |
make final as a starting state. |
Question 17 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |
Simplify the following regular expression:
$\epsilon$+1*(011) *(1*(011) *) *
(1+011) * | |
(1*(011) *) | |
(1+(011) *) * | |
(1011) * |
Question 18 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |
What country did Alan Turing live in?
Britain | |
India | |
China | |
The United States |
Question 19 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |
Which FSM shows the a* expression?
Question 20 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |
Can a DFA recognize a palindrome number?
Yes | |
No | |
Yes, with input alphabet as $\Sigma$* | |
Can't be determined |
There are 20 questions to complete.