GATE | GATE-CS-2007 | Question 75
Consider the automata given in previous question. The minimum state automaton equivalent to the above FSA has the following number of states
(A) 1
(B) 2
(C) 3
(D) 4
Answer: (B)
Explanation: Following is equivalent FSA with 2 states.
Quiz of this Question
Recommended Posts:
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 25
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 13
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 12
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 11
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 10
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 9
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 8
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 7
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 6
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 4
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 14
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 15
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 16
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 24
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 23
- Must Do Coding Questions for Companies like Amazon, Microsoft, Adobe, ...
- Find the winner of the Game to Win by erasing any two consecutive similar alphabets
- Find the integers that doesnot ends with T1 or T2 when squared and added X
- Program to Encrypt a String using ! and @
- Compare two strings considering only alphanumeric characters