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: 
 Erk, Katrin; Priese, Lutz: “Theoretische Informatik”, Springer Verlag, 2000, 2. Auflage