Autómatos Finitos Não Deterministas

27 Setembro 2017, 09:30 • Ana Respicio

AFDNs. Não determinismo. AF não deterministas. Transições epsilon. Exemplos. Árvores de transição. Computação num AFND. Fecho epsilon. Os AFNDs são equivalentes aos AFDs. 

Aprender: Sipser, 1.2. Folhas de apoio. Praticar: Folha de exercícios 2.