EXERCÍCIOS AFND

1. Responda para o AFND dado pela tabela abaixo:

0 1
*q0 {q0} {q1}
q1  {q2}
q2 {q1, q2} {q0}
 Qual é o estado final?
 Qual conjunto de estados é (q0,01100)?

2. (Hopcroft, Motwani, & Ullman, 2001) Construa um AFND que reconheça os

strings sobre ={0,1,...,9} tais que o último dígito não apareceu antes.
GRAMÁTICAS REGULARES
 AFNDs e GRAMÁTICAS
•

•
 GRAMÁTICA REGULAR À DIREITA

•
o
o
o