A Practical Theory of Programming

Read and download free eBook intituled A Practical Theory of Programming in format PDF (242 pages, 1.3 MB) – 247 pages created by Eric C.R. Hehner.

Understanding programming and programming languages requires knowledge of the underlying theoretical model.

This book explores aspects of programming that are amenable to mathematical proof. The author describes a programming theory which is much simpler and more comprehensive than the current theories to date. In the theoretical model, a specification is just a boolean expression and refinement is just an ordinary implication.

The author develops a practical and broad method for writing precise specifications and designing programs whose executions probably satisfy the specifications. Beginning with preparatory material in logic, numbers, sets, lists, functions and relations, the book advances further into program theory, the heart of the book. Subsequent chapters may be selected or omitted according to course emphasis.

Read and Download Links:

A Practical Theory of Programming