Note: In the formulae below recall MATH ,the language with one string, the string with no symbols, and $\QTR{Large}{\Phi }$ is the "language with no strings."
______________________________________________________________________

MATH

_________________________________________________________________

MATH

_________________________________________________________________

MATH

____________________________________________________________________________

Additional Assignment: Due September 22

Problems 1.31 and 1.32 (Please verify the problem numbers. Problem 1.31 begins

"For any string w=w$_{1}$w$_{2}$......w$_{n}$, the reverse of w......"