Lecture Theory of Automata: Lesson 37. The main topics covered in this chapter include: new format for FAs, input TAPE, START, ACCEPT, REJECT, READ states examples of new format of FA, PUSH down STACK, PUSH and POP, example of PDA, when a letter is pushed, it replaces the existing letter and pushes it one position below,...