An infinite path is a binary function all of whose finite prefixes belong to the tree. Its path space is closed in Cantor space, since failure is witnessed by one finite prefix outside .
A nonempty path space is perfect if it has no isolated points: for every path and every finite prefix of it there is a different path sharing that prefix. This property of the closed subset of Cantor space does not imply that its particular finite-string presentation has no dead ends. Requiring every finite node to extend to incompatible nodes is the stronger pruned-tree convention for a perfect tree.

Articles by others on the same topic (0)

There are currently no matching articles.