The focus of this assignment is on decidability, undecidability, and the proof t

The focus of this assignment is on decidability, undecidability, and the proof techniques used to determine what class language L belongs to. When appropriate, use the high-level descriptions of Turing machines in the lecture notes or Sipser’s book when answering the questions below. When finished, copy the questions below and your answers into the document hw8.docx to be uploaded.