finite-state machine

Hello, you have come here looking for the meaning of the word finite-state machine. In DICTIOUS you will not only get to know all the dictionary meanings for the word finite-state machine, but we will also tell you about its etymology, its characteristics and you will know how to say finite-state machine in singular and plural. Everything you need to know about the word finite-state machine you have here. The definition of the word finite-state machine will help you to be more precise and correct when speaking or writing your texts. Knowing the definition offinite-state machine, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Alternative forms

Noun

finite-state machine (plural finite-state machines)

  1. (computing theory) A formalism for describing computation, consisting of a finite set of states and a transition function describing when to move from one state to another.
    Synonyms: finite-state automaton, state machine, finite automaton, automaton
    Hypernyms: transition system, pushdown automaton, Turing machine

Translations

Further reading