The aim of this textbook is to present an account of the theory of computation. After introducing the concept of …