Next-configuration relation
ID: next-configuration-relation
For a Turing machine, the one-step binary relation between Turing machine configurations specified by its Turing machine instructions. Its reflexive transitive closure describes any finite number of computation steps, including zero.
New to topics? Read the docs here!