Find CFGs for these languages: (i) All words that start with an a or are of the

Question:

Find CFGs for these languages:
(i) All words that start with an a or are of the form anbn.
(ii) All words that have an equal number of a's and b's or are of the form anbn.
(iii) All words in EVEN-EVEN*.
(iv) All words of the form

anbnambm, where n, m = 1 2 3 . . . , but m need not = n = {abab aabbab abaabb aaaabbbbab aaabbbaaabbb . . .}

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

Step by Step Answer:

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