Consider the following two statements:
(A) Only S1 is correct
(B) Only S2 is correct
(C) Both S1 and S2 are correct
(D) None of S1 and S2 is correct
Answer: (A)
Explanation: We can easily build a DFA for S1. All we need to check is whether input string has even number of 0’s. Therefore S1 is regular.
We can’t make a DFA for S2. For S2, we need a stack. Therefore S2 is not regular.
Quiz of this Question
Recommended Posts:
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 5
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 2
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 3
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 4
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 6
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 7
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 8
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 9
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 10
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 11
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 12
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 13
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 14
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 1
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 23
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 31
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 47
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 48
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 49
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 50
