State Space Description: A subset of World State, consists of only relevant and more abstract states State Space Graph: Turns the states to nodes in a Tree The edges are represented by Sucessor Function Potential infinite