Decision tree

A decision tree is an abstract machine and (very limited) model of computation. It can be thought of as a special case of a Finite-state automaton where the graph representation is a tree.