Define recursively the set of even-parity strings, by induction on the length of the string. Hint: It helps to define two concepts simultaneously, both the even-parity and odd-parity strings.
The set of even-parity strings is recursively defined by induction on the length of the string.