Abstract
We can relate the primitive and a-recursive functions of Gödel to more modern concepts. Consider a simple programming language with variables Var =|x, y, ...} ranging over ℕ containing the following constructs:
-
(i)
simple assignments x := 0 x := y + 1 x := y
-
(ii)
sequential composition p ; q
-
(iii)
conditional if x < y then p else q
-
(iv)
for loop for y do p
-
(v)
while loop while x < y do p
In (iii) and (v), the relation < can be replaced by any one of >, >,, <, =, or ≠. In (ii) we can parenthesize using begin ... end if necessary.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1977 Springer Science+Business Media New York
About this chapter
Cite this chapter
Kozen, D.C. (1977). While Programs. In: Automata and Computability. Undergraduate Texts in Computer Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-85706-5_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-85706-5_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-85708-9
Online ISBN: 978-3-642-85706-5
eBook Packages: Springer Book Archive