Register

GATE Overflow Test Series | Theory of Computation | Test 1 | Question: 10

• edited by
101 views

1 Answer

Best answer
1 votes
1 votes
A DFA that accepts its complement is obtained from the DFA by changing all single circles to double circles and vice versa.

So, the correct answer is $(B).$
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

4 votes
4 votes
2 answers
1
gatecse asked Sep 29, 2020
377 views
GATE Overflow Test Series | Theory of Computation | Test 1 | Question: 5
For $L=\{\varepsilon \},$ if the number of total and final states required in the minimal state deterministic finite automata to accept $L$ over $\Sigma = \{a,b\}$ are denoted by $a$ and $b$ respectively, then $a-b = $_____
For $L=\{\varepsilon \},$ if the number of total and final states required in the minimal state deterministic finite automata to accept $L$ over $\Sigma = \{a,b\}$ are de...
User Avatar
2 votes
2 votes
1 answer
2
gatecse asked Sep 29, 2020
86 views
GATE Overflow Test Series | Theory of Computation | Test 1 | Question: 7
The following deterministic finite automata recognizes Set of all strings over $\{a,b\}$ of length exactly $2$ Set of all strings over $\{a,b\}$ of length atleast $2$ Set of all strings over $\{a,b\}$ of length atmost $2$ None of the above
The following deterministic finite automata recognizesSet of all strings over $\{a,b\}$ of length exactly $2$Set of all strings over $\{a,b\}$ of length atleast $2$Set of...
User Avatar
2 votes
2 votes
1 answer
3
gatecse asked Sep 29, 2020
86 views
GATE Overflow Test Series | Theory of Computation | Test 1 | Question: 8
The following deterministic finite automata recognizes Set of all even length strings starting with $00$ Set of all even length strings starting with $0$ Set of all even length strings starting with $01$ None of the above
The following deterministic finite automata recognizesSet of all even length strings starting with $00$Set of all even length strings starting with $0$Set of all even len...
User Avatar
Link Copied!