Answer
Finding a phrase-structure grammar for each of these languages.
a) the set consisting of the bit strings 0, 1, and 11
b) the set of bit strings containing only 1s
c) the set of bit strings that start with 0 and end with 1
d) the set of bit strings that consist of a 0 followed by an
even number of 1s
Work Step by Step
a) S → 0, S → 1, S → 11
b) S → 1S, S → λ
c) S → 0A1, A → 1A, A → 0A, A → λ
d) S → 0A, A → 11A, A → λ
