199k views
2 votes
Find a phrase-structure grammar for each of these lan- guages.

a) the set consisting of the bit strings 10, 01, and 101
b) the set of bit strings that start with 00 and end with one or more 1s
c) the set of bit strings consisting of an even number of 1s followed

1 Answer

6 votes
C the set of bit strings consisting of an even number
User Michael Cheng
by
5.5k points