Teoria da Computação 2 - Construção de AFD's mínimos e solução de exercícios de AFD's
Автор: Aulas de Computação
Загружено: 2020-07-19
Просмотров: 4948
00:00 Introdução aos AFD’s mínimos
01:15 Exemplos de AFD’s
02:15 Exemplo 1 – O AFD mínimo para L aceita palavras sobre {a,b} tal que o tamanho |w| = 2
07:18 Exemplo 2 – DFA mínimo para L tal que L aceite palavras em que |w| menor ou igual que 2
11:18 Exemplo 3 – DFA mínimo para L. L contem palavras tal que |w| mod 2 = 1
14:50 Exemplo 4 – DFA {a,b} |w| mod 3 = 0
30:54 Exemplo 5 – DFA mínimo w ∈ {a,b}* | na(w) = 2
36:11 Exemplo 6 – DFA mínimo para L. L = {{a,b}* | Na(w) mod 2 = 0 E Nb(w) mod2 = 0
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: