E-Books →Proof and Computation

Free Download Proof and Computation By Ulrich Berger, Helmut Schwichtenberg (auth.), Helmut Schwichtenberg (eds.)
1995 | 470 Pages | ISBN: 3642793630 | PDF | 34 MB
Logical concepts and methods are of growing importance in many areas of computer science. The proofs-as-programs paradigm and the wide acceptance of Prolog show this clearly. The logical notion of a formal proof in various constructive systems can be viewed as a very explicit way to describe a computation procedure. Also conversely, the development of logical systems has been influenced by accumulating knowledge on rewriting and unification techniques. This volume contains a series of lectures by leading researchers giving a presentation of new ideas on the impact of the concept of a formal proof on computation theory. The subjects covered are: specification and abstract data types, proving techniques, constructive methods, linear logic, and concurrency and logic.