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 124 students.
Sign up free to check your answer
Sign up freeLoading lessonβ¦