Question: Find CFGs that generate these regular languages over the alphabet = {a b}: (i) The language defined by (aaa + b)*. (ii) The language
Find CFGs that generate these regular languages over the alphabet Σ = {a b}:
(i) The language defined by (aaa + b)*.
(ii) The language defined by (a + b)*(bbb + aaa)(a + b)*.
(iii) All strings without the substring aaa.
(iv) All strings that end in b and have an even number of b's in total.
(v) The set of all strings of odd length.
(vi) All strings with exactly one a or exactly one b.
(vii) All strings with an odd number of a's or an even number of b's.
Step by Step Solution
3.48 Rating (165 Votes )
There are 3 Steps involved in it
i a a 1 b a 2 aaa b a 1 b 2 a 2 b 3 ii a 1 b 2 a 2 b 3 a 1 b 3 a 2 ... View full answer
Get step-by-step solutions from verified subject matter experts
