A Tree having an infinite number of branches and whose nodes are sequences generated by a set of rules.