UNIVERSIDADE DO VALE DO ITAJAÍ

CURSO DE CIÊNCIA DA COMPUTAÇÃO

DISCIPLINA DE LINGUAGENS FORMAIS E AUTÔMATOS
PROFESSOR: ALEX LUCIANO ROESLER RESE, MSc.

Lista de Exercícios 2

1. Desenvolva autômatos finitos determinísticos e não determinísticos que

reconheçam as seguintes linguagens de Σ = {a, b}
a. {w | w possua aaa como subpalavra}
b. {w | o sufixo de w é aa}

c. {w | possui um número ímpar de a e número impar de b}

d. {w | w possui número par de a e ímpar de b, ou w possui número par de
b e ímpar de a}

e. {w | w é anbm, sendo que n>=0}

f. {w | w é anbm, sendo que n é impar e m é par}