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-2013 All rights reserved.

CONTACT