Define a set S recursively as follows I BASIS 11 S II RECURS

Define a set S recursively as follows:

I. BASIS: 11 S

II. RECURSION: a. If s S, then 0s S and s0 S b. If x is any string (including the null string) such that 1x1 S, then 10x1 S and 1x01 S

III. RESTRICTION: No strings other than those derived from I and II are in S. Is 010010 S?

(True= Yes, False = No)

Solution