Welcome guest
You're not logged in.
292 users online, thereof 0 logged in

## Theorem: Simulating LOOP Programs Using WHILE Programs

Every LOOP program can be simulated using a WHILE program. In other words, the set of all LOOP-computable functions is a subset1 of all WHILE-computable functions:

$L O O P \subseteq W H I L E.$

1 Please note that the conversion is not true. One reason for this is because all LOOP-computable functions are total, but there are also partially WHILE-computable functions (which are not total).

| | | | | created: 2015-04-06 18:50:10 | modified: 2015-04-06 19:54:07 | by: bookofproofs | references: [1086]

(none)