(Solved) : Convert Following Grammar S Abab Abb Bab Bb B Baa Ba Eliminate Productions B Eliminate Uni Q34194352 . . . .

I) Convert the following grammar

S → abAB | abB

A → bAB | bB

B → Baa | Ba | A | λ

a- Eliminate λ -productions

b- Eliminate unit productions

c- Convert the resulting grammar into Chomsky Normal Form

II)

a) Write a regular expression for all strings of 0’s and 1’shaving an even number of 0’s. Does every string denoted by yourexpression have an even number of 0’s? Is every string with an evennumber of 0’s included in your regular expression?

b) Write a regular expression for all strings of 0’s and 1’s inwhich all 0’s occur before any 1’s. c) Write a regular expressionfor all