For some partitions, knowing the block of the partition and the input
is enough information to determine the block of the next state. Such a
partition is said to have the substitution property and is referred to as an
SP partition. PN is always SP since all states are in the same block, and
P0 is always SP since knowing the block is the same as knowing the state.
Others may be SP, depending on the details of the state table.