LFA.Aula09.Autômatos finitos e expressões regulares
Автор: dlucredio
Загружено: 2017-03-27
Просмотров: 11063
Описание:
Saltar para um trecho específico:
0:50 - Referências bibliográficas
1:10 - Introdução à aula
3:36 - Teorema: conversão de AF para ER
7:01 - Ideia da prova
9:16 - Visão geral do algoritmo de eliminação de estados
15:39 - Representando um estado a ser eliminado
21:42 - Exemplo
26:56 - Substituindo um estado por transições em notação mista
34:20 - Exemplo
38:07 - Resultado da eliminação de estados
42:08 - Esclarecimento sobre a capacidade do algoritmo
43:11 - Exemplo completo de conversão de AF para ER
1:02:53 - Resumo da conversão
1:03:43 - Teorema: conversão de ER para eNFA
1:05:02 - Prova (indutiva)
1:09:04 - Exemplo de conversão
1:12:41 - Considerações finais
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: