Complete Definition of "state machine"

English

Noun

state machine

  1. comptheory A formalism for describing computation, consisting of a set of states and a transition function describing when to move from one state to another.

#: This algorithm will produce a state machine for parsing a given context-free grammar.

Translations

Finnish: tilakone
mid

Related terms
machine
state

See also
automaton
finite-state automaton
finite-state machine
Turing machine

Revision and Credits for"state machine"
Dictionary content provided from Wiktionary.org under the
GNU Free Documentation License
 
 

 Find:
  Words Starting With:
  Words Ending With:
  Words Containing:
  Words That Match:

 
 Translate Into:
  
Dutch   French   German
  
Italian   Spanish
    Show results per page.

Browse the Dictionary
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

   
Allwords Copyright 1998-2019 All rights reserved.