Bird, R. J.

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.

0471016500 (hardback)

75038893


Computer programming
Machine theory

005.1