Question: Consider the language L expressed by (a+b)*a defined over Σ = {a, b}. Draw FA and construct the CFG corresponding to the language L.

CFG

Question: Consider the language L expressed by (a+b)*a defined over Σ = {a, b}. Draw FA and construct the CFG corresponding to the language L.

Solution:
(a+b)*a


or
Replace S+ with A+
S ->  bs  |  aA
A ->  bs  |  ^(capital lambda)  


 Discuss: