Академический Документы
Профессиональный Документы
Культура Документы
o
Bacharelado em Ciencia da Computac
a
TLFAC - Teoria das Linguagens Formais, Automatos e Computabilidade
Professora: DSc. Andreia Gentil Bonfante
RELATORIO
TECNICO
CUIABA
Janeiro de 2016
RELATORIO
TECNICO
CUIABA
Janeiro de 2016
2
Lista de Figuras
1
Conte
udo
1 Introduc
ao
2 M
aquina de Mealy
2.1 Cenarios de utilizacao da Maquina de Mealy . . . . . . . . . . . . . . . . . . . .
4
4
3 M
aquina de Moore
4 Conclus
ao
5 Referencias
Introduc
ao
Automato finito com sada1 e uma extensao do conceito de automato finito2 , possibilitando
a geracao de uma palavra de sada. Esta sada pode ser associada a`s transicoes(Maquina de
Mealy) ou aos estados(Maquina de Moore),sendo limitada `a logica binaria(aceita/rejeita). Em
ambas as maquinas, a sada nao pode ser lida, ou seja, nao pode ser usada como memoria
auxiliar.
Um maquina com sada e gerada sobre um alfabeto especial, denominado alfabeto de
smbolos de sada, podendo ser igual ao alfabeto de entrada. A sada e armazenada em uma
fita de sada independente da entrada, onde a cabeca da fita de sada move uma celula para
a direita a cada smbolo gravado. O resultado do processamento do automato finito e o seu
estado final (condicao de aceita/rejeita) e a informacao contida na fita de sada.
M
aquina de Mealy
A Maquina de Mealy e um AF modificado de forma a gerar uma palavra de sada, que pode
um automato finito determinstico com sadas
ser vazia(), para cada transicao da maquina. E
representada por uma 6-upla:
associadas a`s transicoes. E
M = (, Q, , q0 , F, )
Na qual:
-
-Q
-
-q0
-F
-
2.1
Cen
arios de utilizac
ao da M
aquina de Mealy
Uma aplicacao comum e frequentemente recomendada para os automatos com sada e o projeto
de dialogo entre um programa e o seu usuario, gerando, eventualmente, acoes internas aos
sistema.
1
2
M
aquina de Moore
3.1
Cen
arios de utilizac
ao da M
aquina de Moore
Conclus
ao
Automatos finitos podem ser modificados de forma a gerar palavras de sada: A Maquina de
Mealy e a Maquina de Moore.
6
Referencias
Adaptado de:
wab030. Aula 11 - Automato finito com sada. Disponvel em <http://goo.gl/t3EnhA>.
Acessado em 21/01/2016.