Design grammars for the following languages: a) The set of all strings of 0s and Is such that every 0 is immediately followed by at least one 1. ! b) The set of all strings of 0s and Is that are...

Design grammars for the following languages:

a) The set of all strings of 0s and Is such that every 0 is immediately followed by at least one 1.

! b) The set of all strings of 0s and Is that are palindromes; that is, the string reads the same backward as forward.


! c) The set of all strings of 0s and Is with an equal number of 0s and Is.

!! d) The set of all strings of 0s and Is with an unequal number of 0s and Is.

! e) The set of all strings of 0s and Is in which Oil does not appear as a substring.


!! f) The set of all strings of 0s and Is of the form xy, where x ^ y and x and y are of the same length.