RegularGrammar
Question 1 
Consider alphabet ∑ = {0, 1}, the null/empty string λ and the sets of strings X_{0}, X_{1} and X_{2} generated by the corresponding nonterminals of a regular grammar. X_{0}, X_{1} and X_{2} are related as follows:

X_{0} = 1 X_{1}
X_{1} = 0 X_{1} + 1 X_{2}
X_{2} = 0 X_{1} + {λ}
Which one of the following choices precisely represents the strings in X_{0}?
10(0* + (10*)* 1  
10(0* + (10)*)* 1  
1(0 + 10)* 1  
10(0 + 10)* 1 + 110(0 + 10)* 1 
Question 1 Explanation:
Convert the given transitions to a state diagram.
From the given diagram we can write,
X_{0} = 1(0+10)* 1
From the given diagram we can write,
X_{0} = 1(0+10)* 1
There is 1 question to complete.