1

Linguagens Formais e Autmatos

Tarefa de diagrama de transio e

tabela de transio
Prof.:
Bruno Moraes Rocha
e-mail:
rocha3runo@gmail.com
Jata-GO
2016

UFG

Tarefas

Fornea os autmatos finitos determinsticos (AFD) que aceitam as cadeias

sobre o alfabeto {0,1}, utilizando o diagrama de transies no JFLAP

a) O conjunto de todos os strings que terminam em 00.

b) O conjunto de todos os strings que contm em sua substring trs 0's consecutivos.

c) O conjunto de strings que tm 011 como um substring.

d) O conjunto de strings que tm a quantidade de 0's par.

e) O conjunto de todos os strings tais que a cada bloco de cinco smbolos

consecutivos contm pelo menos dois 0's consecutivos

f) O conjunto de strings que comeam ou terminam (ou ambos) com 01.

g) O conjunto de strings que tem ao mesmo tempo um nmero par de 0's e um

nmero par de 1's

Crie a tabela de transio para os autmatos das letras a at g do

exerccio anterior.

UFG

Tarefas

Qual a notao de domnio e contradomnio da

funo de transio ?

UFG