1. Turing Machine 2. Variations of Turing machine 3. Universal Turing machine 4. Power of PDA Power of TM 5. Comparison between FA, PDA, TM Application…