Question

Write grammars for each of the following languages:

a. (a+b)*bb(a+b)*
b. (aa*(ab+a)*)
c. All sequences of a’s and b’s with no more than three a’s.
d. Consisting of all strings of a’s and b’s that contain a different number of a’s and b’s.

Answer 1

Answer:

co will chat build won chat him