Copyright © Philip M. Parker, INSEAD. Terms of Use.

MOORE MACHINE

Specialty Definition: Moore machine

(From Wikipedia, the free Encyclopedia)

In the automata theory of computer science, a Moore machine is a finite state automaton that maps states in the machine to outputs.

A Moore machine can be defined as follows:


where are the same as for a Finite Automaton. The addition is and . maps the set of states, Q, to the output alphabet, .

Compare with a Mealy machine, which maps transitions in the machine to outputs.

Source: the above text is adapted by the editor from Wikipedia, the free encyclopedia under a copyleft GNU Free Documentation License (GFDL) from the article "Moore machine."

Top     



  

Copyright © Philip M. Parker, INSEAD. Terms of Use.