Aula 3
7 Março 2023, 10:00 • Isabel Gama Nunes
Non-determinism. Non-Deterministic Finite Automata (NDFA). Formal
definition and representation by state diagrams. NDFAs have the same
computational power than DFAs, that is, they recognize the same
languages. (Sipser's book, Chapter 1.2)