BranchesHistoryHelpLogin
Welcome guest
You're not logged in.
347 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]

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

Edit or AddNotationAxiomatic Method

This work was contributed under CC BY-SA 3.0 by:

This work is a derivative of:

(none)

Bibliography (further reading)

[1086] Erk, Katrin; Priese, Lutz: “Theoretische Informatik”, Springer Verlag, 2000, 2. Auflage