1. WELCOME TO A JOURNEY TO CS419 Dr. Hussien Sharaf Computer Science Department [email protected] 2. FINITE AUTOMATA FA Its goal is to act as a recognizer…