LINGUAGEM REGULAR

•
o
o
•
o   
•

  
 GRAMÁTICA REGULAR À DIREITA
•
o
o

o
o

o
o

•
 EXERCÍCIOS

• (Hopcroft & Ullman, 1969) Escreva uma gramática regular que gere a seguinte
linguagem:
L = { w | w  {0, 1}*, e w não tem dois 1’s consecutivos}

• Seja G1 a gramática com as seguintes regras:

S  abA
S b
A  aaA
A  aa
a) A gramática G1 é regular? Por quê?
b) A linguagem L(G1) é regular? Prove.
Conversão de AFNDs em AFDs