Equivalencia De Máquina De Mealy Y De La Máquina De Moore.

EQUIVALENCIA DE MÁQUINA DE MEALY Y DE LA MÁQUINA DE MOORE.

Equivalence of Mealy machine and Moore machine

|RESUMEN |
|Este documento nos da una buena explicación para aprender a obtener la equivalencia computacional | |Ingeniería de sistemas y computación, |
|entre losdos tipos de maquinas secuenciales que existen, la máquina secuencial de Moore y la | |IV semestre |
|máquina secuencial de Mealy. | |Universidad Tecnológica de Pereira |
|Se da a conocer la definición de máquina secuencial, se lleva a cabo la equivalencia computacional| |yohan90david@hotmail.com |
|de las maquinas secuenciales, es decir, se pasa de la máquina de Mealy a la máquina de Moore o de | | |
|la máquina de Moore a la máquina de Mealy usando reglas y símbolos propios para cada definición, y| | |
|para esto iremos siguiendo unprocedimiento paso a paso de la equivalencia correspondiente para | | |
|obtener el autómata esperado. | | |
| | ||
|PALABRAS CLAVES: Alfabeto, autómata, estados, función, máquina de Mealy, máquina de Moore, máquinas| | |
|secuenciales, salida. | | |
|| | |
|ABSTRACT | | |
|This document provides a good explanation to learn how to obtain the computational equivalence | ||
|between the two types of machines sequential, the sequential machine of Moore and sequential | | |
|machine of Mealy. | | |
|It tells the definition of sequential machine, it performs the computationalequivalence of | | |
|sequential machines, ie, moving from machine Mealy to machine Moore or machine Moore to machine | | |
|Mealy using rules and symbols appropriate to each definition, and for this we will follow a step by| | |
|step procedure forequivalence expected for the expected automata. | | |
| | | |
|KEYWORDS: Alphabet, automatic, states, function, Mealy machine, Moore machine, sequential machines,| ||
|output. | | |

1. INTRODUCCIÓN

Según la teoría de los autómatas, las máquinas se dividen en dos tipos: máquinas combinatorias y máquinas secuenciales.
Una máquina combinatoria es aquella que su resultado...