Automata Theory

YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

CLICK HERE TO DOWNLOAD

Automata theory GATE NET

Question 16 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Complement of a DFA can be obtained by

A
making starting state as final state.
B
no trival method.
C
making final states non-final and non-final to final.
D
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) *) *

A
(1+011) *
B
(1*(011) *)
C
(1+(011) *) *
D
(1011) *
Question 18 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
What country did Alan Turing live in?

A
Britain
B
India
C
China
D
The United States
Question 19 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Which FSM shows the a* expression?

A
Automata theory MCQ
Question 20 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Can a DFA recognize a palindrome number?

A
Yes
B
No
C
Yes, with input alphabet as $\Sigma$*
D
Can't be determined
There are 20 questions to complete.