Máquinas de Moore e
Máquinas de Mealy
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Guias e Dicas
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Encontrar documentos
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Pesquisar documentos Store
Os melhores documentos à venda: Trabalhos de alunos formados
Videoaulas
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Quiz
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Comunidade
Pergunte à comunidade
Peça ajuda à comunidade e tire suas dúvidas relacionadas ao estudo
Ranking universidades
Descubra as melhores universidades em seu país de acordo com os usuários da Docsity
Guias grátis
Os eBooks que salvam estudantes!
Baixe gratuitamente nossos guias de estudo, métodos para diminuir a ansiedade, dicas de TCC preparadas pelos professores da Docsity
Máquina de Mealy. ○. Definição formal. TMealy = (Q, Σ, ∆, δ , λ , q0 , F). –. ∆ é o alfabeto de saída. – λ : Q × Σ → ∆ é a função de transdução.
Tipologia: Notas de aula
2022
Compartilhado em 07/11/2022
usuário desconhecido 🇧🇷
4.5
(77)184 documentos
1 / 12
Esta página não é visível na pré-visualização
Não perca as partes importantes!
Documentos relacionados
Pré-visualização parcial do texto
Baixe Máquinas de Moore e Máquinas de Mealy e outras Notas de aula em PDF para Máquinas, somente na Docsity!
Máquinas de Moore e
Máquinas de Mealy
Extensões
● (^) Autômatos Finitos ● (^) Associam, a cada sentença de entrada, uma correspondente cadeia de saída sobre um segundo alfabeto
- (^) Eventualmente distinto do alfabeto de entrada
Máquina de Moore
● (^) Definição formal TMoore = (Q, Σ, ∆, δ , λ , q 0 , F)
- (^) ∆ é o alfabeto de saída
- (^) λ : Q → ∆ é a função de transdução
Máquina de Moore
● (^) Exemplo:
- (^) T = (Q, Σ, ∆, δ , λ , q0 , F)
- (^) Q = {q0 , q1 }
- (^) Σ = {a, b, c}
- (^) ∆ = {1}
- (^) δ = {(q0 , a) → q1 , (q1 , b) → q1 , (q1 , c) → q0 }
- (^) λ = {q0 → 1, q1 → ε }
- (^) F = {q1}
Máquina de Moore
● (^) Traduções:
Sentença aceita Cadeia Gerada
abbcabbbcab 111
abbbcab 11
acacaca 1111
a 1
Máquina de Mealy
● (^) Definição formal TMealy = (Q, Σ, ∆, δ , λ , q0 , F)
- (^) ∆ é o alfabeto de saída
- (^) λ : Q × Σ → ∆ é a função de transdução ● (^) No caso das Máquinas de Mealy, associam-se os símbolos do alfabeto de saída às transições, e não aos estados
Máquina de Mealy
● (^) Traduções:
Sentença aceita Cadeia Gerada
abbcabbbcab
abbbcab
acacaca
a
Máquina de Mealy
● (^) Traduções: