27 Mar state space

State space is similar to search space except that while the search space describes all possible solutions the search can find, the state space describes all possible states the system can enter between the beginning and end of processing. An ATN, for example, uses transitions within a set of states to perform all processes.
Keywords: ATN
algorithm
sample space
search
References: algorithms
automata
computing
formalisms
logic