asked 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
answered
User Michael Cheng
by
8.4k points
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.