filmov
tv
Aula 07a: LR - Transformação AFND-λ para AFD
Показать описание
00:00 Apresentação do Prof. Ricardo Terra
00:12 Introdução
00:35 Duas etapas bem definidas: (1) AFND-λ para AFND e (2) AFND para AFD
03:50 Exemplo didático
04:00 Exemplo didático: tabela de transição
06:00 Exemplo didático: fecho-λ
06:00 Exemplo didático: Etapa 1: AFND-λ para AFND (+ importante)
15:18 Exemplo didático: AFND resultante
15:43 Exemplo didático: Etapa 2: AFND para AFD
20:33 Exemplo didático: Desenho do AFD resultante
22:16 Exemplo didático: Entendendo a linguagem por detrás do AFD resultante (ER)
22:35 Exemplo didático: Sumário da Etapa 2
25:52 Exemplo mais elaborado
25:52 Exemplo mais elaborado: tabela de transição
27:16 Exemplo mais elaborado: fecho-λ
31:14 Exemplo mais elaborado: Etapa 1: AFND-λ para AFND (+ importante)
36:56 Exemplo mais elaborado: AFND resultante (foco em três estados iniciais)
37:35 Exemplo mais elaborado: Etapa 2: AFND para AFD
41:04 Exemplo mais elaborado: Desenho do AFD resultante
43:38 Sugestão de três exercícios para reforçarem a aprendizagem
00:12 Introdução
00:35 Duas etapas bem definidas: (1) AFND-λ para AFND e (2) AFND para AFD
03:50 Exemplo didático
04:00 Exemplo didático: tabela de transição
06:00 Exemplo didático: fecho-λ
06:00 Exemplo didático: Etapa 1: AFND-λ para AFND (+ importante)
15:18 Exemplo didático: AFND resultante
15:43 Exemplo didático: Etapa 2: AFND para AFD
20:33 Exemplo didático: Desenho do AFD resultante
22:16 Exemplo didático: Entendendo a linguagem por detrás do AFD resultante (ER)
22:35 Exemplo didático: Sumário da Etapa 2
25:52 Exemplo mais elaborado
25:52 Exemplo mais elaborado: tabela de transição
27:16 Exemplo mais elaborado: fecho-λ
31:14 Exemplo mais elaborado: Etapa 1: AFND-λ para AFND (+ importante)
36:56 Exemplo mais elaborado: AFND resultante (foco em três estados iniciais)
37:35 Exemplo mais elaborado: Etapa 2: AFND para AFD
41:04 Exemplo mais elaborado: Desenho do AFD resultante
43:38 Sugestão de três exercícios para reforçarem a aprendizagem