Please provide a complete answer with details. use this textbook as a referenceIntroduction to the Theory of Computation, 3rd ed. by Michael Sipser.Comments from CustomerI just want to confirm that I need the answer with explanations and clarify what did he use (logic,equations,etc) and please use the book and notes as references