Linguagens Formais e Autômatos

Prof. Andrei Rimsa Álvares

Lista de Exercícios VIII

Gramáticas Regulares
Exercício 01) Obtenha gramáticas regulares para as seguintes linguagens sobre
Σ = {0, 1}:
a) Conjunto de palavras com tamanho múltiplo de 3.
b) Conjunto de palavras em que todo 0 é seguido de pelo menos dois 1's.
c) Conjunto de palavras que começam com 1 e possuem tamanho par.
d) Conjunto de palavras com número ímpar de 1’s.

Exercício 02) Obtenha gramáticas regulares para os seguintes AFD's:

a)

b)

c)

Exercício 03) Para cada gramática regular obtida no exercício 1, apresente o

AFD equivalente a essa.