Question

A Bit string is a sequence of zero or more bits. The length of this string is the number of bits in the string. Give a recursive definition for the set of bit strings { 0r1s0r | r, s ∈ ℕ } . Note the number of 0’s must be equal, but the number of 1’s may be different from the number of 0’s.

Answer 1

maybe you should put the def. of a bit string on page 12

Answer 2

ah sorry lol. one second