next up previous
Next: Example: computing the greatest Up: Unit 06 Previous: Equivalence between while loop

Complete set of control statements

Two programs are said to be equivalent if, when they receive the same input,

A set of control statements is said to be complete if, for each possible program that can be written in the programming language, there is an equivalent one that contains only the control statements in the set.

Theorem by Böhm and Jacopini

The following statements form a complete set: sequencing, if statement, and while statement.


next up previous
Next: Example: computing the greatest Up: Unit 06 Previous: Equivalence between while loop