Consider the alphabet β = {0, 1}, the null/empty string π and the sets ofβ¦
GATE Β· 2015 Β· CS Β· Set 2 Β· Computer Science & IT
Consider the alphabet β = {0, 1}, the null/empty string π and the sets of strings X0, X1, and X2 generated by the corresponding non-terminals of a regular grammar. X0, X1, and X2 are related as follows.
X0 = 1 X1
X1 = 0 X1 + 1 X2
X2 = 0 X1 + {π}
Which one of the following choices precisely represents the strings in X0?
- A.
10(0* + (10)*)1
- B.
10(0* + (10)*)*1
- C.
1(0 + 10)*1
- D.
10(0 + 10)*1 + 110(0 + 10)*1
Attempted by 118 students.
Show answer
Correct answer: C
The worked solution is available to enrolled students.
Video solution available to enrolled students.
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lessonβ¦