sexta-feira, 24 de setembro de 2010

Aulas de Autômatos no Youtube

Olá!

Este vídeo sobre conversão de NFA para DFA é bem prático e simples de entender!


Para aprender a fazer o Fecho Epsilon:


Para minimização de DFA's, eu encontrei somente estes vídeos, são vários:


Adorei o exemplo, pois pares com mesmos estados sobram como equivalentes. Por exemplo, sobraram como equivalentes os pares: (s0,s1), (s0,s3), (s1,s3).

O que fazer? Uni-los e transformá-los em um só estado: (s0,s1,s3).
Depois é só verficar!

Bem era isso! ;)

Nenhum comentário:

Postar um comentário