A Decider

• Execution ? is bivalent.

• There exists 0-valent extension ?0 of ? such that the suffix after ? consists of steps of p only.

• There exists 1-valent extension ?1 of ? such that the suffix after ? consists of steps of p only.

A Decider for algorithm A consists of execution ?

of A and a process p such that:

Previous slide

Next slide

Back to first slide

View graphic version