A&DS S03E10. Finite State Automata

Algorithms and data structures. Semester 3. Lecture 10. In the tenth lecture, we talked about finite state automata. We discussed how to build an automaton that recognizes a given substring. We analyzed algorithms for minimizing and checking the equivalence of automata. ITMO University, 2021