Na teoria da computação, uma máquina de Moore é uma máquina de estados finita cujos valores de saída são determinados somente pelo estado atual. Isso a torna diferente de uma máquina de Mealy, cujos valores de saída são determinados tanto pelo estado atual quanto por suas entradas. A máquina de Moore recebe o nome de Edward F. Moore, que apresentou o conceito em um artigo de 1956, entitulado “Gedanken-experiments on Sequential Machines.”[1]
Representação visual
| Estados | a | b | saída |
|---|---|---|---|
| q0 | q1 | q2 | 1 |
| q1 | q1 | q1 | 0 |
| q2 | q1 | q0 | 1 |
Diagrama
O diagrama de transição de estados para uma máquina de Moore ou diagrama de Moore é um diagrama que associa um valor de saída a cada estado. Uma máquina de Moore é uma produtora de saídas.
Ver também
Referências
- ↑ Moore, Edward F (1956). «Gedanken-experiments on Sequential Machines». Princeton, N.J.: Princeton University Press. Automata Studies, Annals of Mathematical Studies (34): 129–153
" class="attachment-atbs-s-4_3 size-atbs-s-4_3 wp-post-image" alt="O que estudar para o enem 2023">
" class="attachment-atbs-s-4_3 size-atbs-s-4_3 wp-post-image" alt="Qual melhor curso para fazer em 2023">
" class="attachment-atbs-s-4_3 size-atbs-s-4_3 wp-post-image" alt="Enem: Conteúdos E Aulas On-Line São Opção Para Os Estudantes">
" class="attachment-atbs-s-4_3 size-atbs-s-4_3 wp-post-image" alt="Como Fazer Uma Carta De Apresentação">
" class="attachment-atbs-s-4_3 size-atbs-s-4_3 wp-post-image" alt="Como Escrever Uma Boa Redação">
" class="attachment-atbs-s-4_3 size-atbs-s-4_3 wp-post-image" alt="Concurso INSS edital 2022 publicado">
