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