Mealy machine

noun

A finite-state machine whose output values are determined by both its current state and its current inputs.

Meanings

nounMealy machine (plural Mealy machines)

plural Mealy machines

  1. computingA finite-state machine whose output values are determined by both its current state and its current inputs.

Origin

Named after George H. Mealy, who presented the concept in a 1955 paper.

Full word history & related roots →
Cite this entry
APA

Mealy machine. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Mealy%20machine

MLA

“Mealy machine.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Mealy%20machine. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Mealy machine,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Mealy%20machine.

Source: Mealy machine on Wiktionary, CC BY-SA 4.0.