Theory of Computation Homwwork 3