Programs and machines : an introduction to the theory of computation /
Richard Bird.
- x, 214 pages ; 24 cm
- Wiley series in computing .
- Wiley series in computing. .
"A Wiley--Interscience publication.". 'A Wiley-Interscience Publication'.
Bibliography: (pages 208-211) and index.
Programs and machines -- The equivalence of programs -- Algorithms and universal machines -- Unsolvable decision problems -- The correctness of programs -- The definition of functions by recursion -- The fixed point theory of recursion -- Applications of the fixed point theory.