Prime Programs

• A proper program is a sequence of executable program statements such that there is only one control entrance to it, one control exit, and every statement in it is reachable from the entrance

• The smallest proper program is a single executable statement

• A prime program is a proper program which contains no small proper program other than a single executable statement

Previous slide

Next slide

Back to first slide

View graphic version