Find CFGs that generate these regular languages over the alphabet = {a b}: (i) The language

Question:

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.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: