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 subset¹ of all WHILE-computable functions:

\[L O O P \subseteq W H I L E.\]

¹ 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]

1.Proof: (related to "Simulating LOOP Programs Using WHILE Programs")