Finite-state machine

From LifeWiki
Revision as of 17:59, 13 April 2023 by Confocal (talk | contribs) (glossary page)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

A finite-state machine is a model of computation in which the computer can be in exactly one of finitely many states at any given time, and its state can change based on received inputs.[1]

In Life, components that can be naturally viewed as finite state machines include memory cells, pulse dividers, toggle circuits.

Also see

References