theory of computing 8

it’s an assignment about theory of computing please see the world file that i attach.