Question 7918 – Theory-of-Computation
April 20, 2024Question 8055 – Theory-of-Computation
April 20, 2024Question 8053 – Theory-of-Computation
Which of the following languages is generated by the given grammar?
S→ aS|bS|ε
Correct Answer: D
Question 13 Explanation:
From the given grammar we can draw the DFA,
{anbm |n,m ≥ 0}
{w ∈ {a,b}* | w has equal number of a’s and b’s}
{an |n ≥ 0}∪{bn |n ≥ 0}∪{an b(sup>n|n ≥ 0}
{a,b}*