1. Theory of ComputationDecision Algorithms for Regular Sets;Finite Automata in Robot NavigationVladimir Kulyukinhttp://www.vkedco.blogspot.com/ 2. Outline● Decision Algorithms…