Math 480, Fall 2016, Assignment 7

Mathematicians are like Frenchmen: whatever you say to them they translate into their own language, and forthwith it is something entirely different.

- Goethe

Carefully state the following theorems (you need not prove them):

1. Kraft's Theorem.
2. McMillan's Theorem.

Solve the following problems:

1. Section 4.2, problems 1, 3(a), 3(b), and 4.

--------------------End of assignment--------------------