Operating Systems
Programming Languages
Microsoft Technologies
Computer Science
Software Engineering
Web Programming
Web Technologies

Contact Us | What's New | Missing Link | Feedback


Book Title : Logic for Computer Science: Foundations of Automatic Theorem Proving
eBook download format(s) : HTM PDF 
ISBN-10 : 0060422254 
ISBN-13 : 978-0-060422-25-7 
Author(s) : Jean H Gallier
Publisher : Harper & Row (Jan 1986)
Section : Mathematics
Book Review:

Book Description
This book is intended as an introduction to mathematical logic, with an emphasis on proof theory and procedures for constructing formal proofs of formulae algorithmically.

Since the main emphasis of the text is on the study of proof systems and algorithmic methods for constructing proofs, it contains some features rarely found in other texts on logic. Four of these features are:

1. The use of Gentzen Systems;
2. A Justification of the Resolution method via a translation from a Gentzen System;
3. A presentation of SLD-resolution and a presentation of the foundations of PROLOG;
4. Fast decisions procedures based on congruence closures.

Even though the main emphasis of the book is on the design of procedures for constructing formal proofs, the treatment of the semantics is perfectly rigorous. The following paradigm has been followed: Having defined the syntax of the language, it is shown that the set of well-formed formulae is a freely generated inductive set. This is an important point, which is often glossed over. Then, the concepts of satisfaction and validity are defined by recursion over the freely generated inductive set (using the 'unique homomorphic extension theorem', which can be rigorously justified). Finally, the proof theory is developped, and procedures for constructing proofs are given. Particular attention is given to the complexity of such procedures.

Intended Audience
This book is designed primarily for computer scientists, and more generally, for mathematically inclined readers interested in the formalization of proofs, and the foundations of automatic theorem-proving.

This book is written at the level appropriate to senior undergraduate and first year graduate students in computer science, or mathematics. The prerequesites are the equivalent of undergraduate-level courses in either set theory, abstract algebra, or discrete structures. All the mathematical background necessary for the text itself is contained in Chapter 2, and in the Appendix. Some of the most difficult exercises may require deeper knowledge of abstract algebra.

add to                 Digg!

You may use anyone of the download options

eBook VersionBuy this book from Amazon
Front Cover

Missing Link?, Report It and try these 2 + 1 alternates...

Tell a Friend!

Similar Book titles in Mathematics section:
Practical Foundations of Mathematics
Mathematical Foundations of Computer Science
Vector Math for 3D Computer Graphics - An Interactive Tutorial
The Unknowable (Discrete Mathematics and Theoretical Computer Science)
Foundations of Combinatorics with Applications
A Problem Course in Mathematical Logic
Numerical Methods for Electrical and Computer Engineers
The Chaos Hypertextbook - Mathematics in the Age of the Computer
Combinatorial Algorithms for Computers and Calculators, Second Edition
What Every Computer Scientist Should Know About Floating-Point Arithmetic

Similar Book titles in Other sections:

Section: Bio-Chemistry
Complexity in Biological Information Processing

Section: CS -> Compilers and Languages
Logic, Programming and Prolog, 2nd Edition
Inductive Logic Programming - Techniques and Applications

Section: Data Structures and Algorithms
Introduction to Computer Graphics
Concepts, Techniques, and Models of Computer Programming
Algorithm Design - Foundations, Analysis & Internet Examples
Design and Analysis of Computer Algorithms
Computers, Graphics, & Learning
Show all..

Section: Multimedia & Game Development
Simulating Humans: Computer Graphics Animation and Control
So you want to be a Computer Game Developer?

Section: CS -> Hardware
Computer Architecture Tutorial
Advanced Computer Architecture Notes
Advanced Computer Architecture Tutorials
Computer Structures: Principles and Examples
Computer Structures: Readings and Examples
Show all..

Section: CS -> Theory
Introduction to Computer Science I
Foundations of Computer Science
An Introduction to the Theory of Computation (Principles of Computer Science Series)
How to Think Like a Computer Scientist: Learning with Python
Partial Evaluation and Automatic Program Generation
Show all..

Section: DB -> Others
Foundations of Object-Relational Mapping

Section: Computer Hardware
The Hand-Me-Down PC: Upgrading and Repairing Personal Computers
Beginning Computer Hardware Guide
Scott Mueller Library - Computer Dictionary
Build Your Own Laptop - An Impractical Guide to Building a Laptop Computer
Computer Repair with Diagnostic Flowcharts
Show all..

Section: Logic Design and Architecture
Computer Aids for VLSI Design, Second Edition
Contemporary Logic Design
Digital Logic Design Study Guide
Digital Logic
Digital Logic Design - Homework Questions
Show all..

Section: Internet
Computer Security Basics 2nd Edition

Section: Advanced Java
Introduction to Computer Science Using Java

Section: Java Enterprise Edition
BEA WebLogic Server 8.1 Unleashed
BEA WebLogic Server Bible
Teach Yourself BEA WebLogic Server 7.0 in 21 Days
WebLogic 6.1 Server Workbook for Enterprise JavaBeans (3rd Edition)

Section: Medical
The Pathophysiologic Basis of Nuclear Medicine

Section: Miscellaneous
The Art of Computer Game Design
Computer Vision and Image Processing
Academic Careers for Experimental Computer Scientists and Engineers
The Foundations of Cryptography
Moths to the Flame : The Seductions of Computer Technology
Show all..

Section: Microsoft .(dot) net
Improving Web Application Security: Threats and Countermeasures

Section: Networking
Introduction to Computer, Internet & Network Systems Security
Computer Networks and Internets
Computer Networks
Design and Validation of Computer Protocols
Fundamentals of Switching Theory and Logic Design: A Hands on Approach
Show all..

Section: Assembly Language
The Art of Computer Programming

Section: C Language
Writing Bug-Free C Code for Windows: A Programming Style That Automatically Detects Bugs in C Code

Section: C++ Language
C++ Neural Networks and Fuzzy Logic

Section: Other Programming
Using Z: Specification, Refinement, and Proof (Prentice-Hall International Series in Computer Science)
Common Lisp: An Interactive Approach (Principles of Computer Science Series)
An Introduction to Logic Programming Through Prolog
Linear Programming, Second Edition - Foundations and Extensions
Stack Computers: the new wave
Show all..

Section: Scripting
Concrete Abstractions: An Introduction to Computer Science Using Scheme

Section: Redbooks Draft
IBM System i and p System Planning and Deployment: Simplifying Logical Partitioning
IBM System i5 and p5 System Planning and Deployment: Simpifying Logical Partitioning
Improving Productivity with ISPF Productivity Tool - V6.1
Improving Productivity with ISPF Productivity Tool V7.1
Security on the IBM Mainframe, Vol. 1 A Holistic Approach by Reducing Risk and Improving Security
Show all..

Section: Redbooks
Logical Partitions on System i5: A Guide to Planning and Configuring LPAR with HMC on System i
Improving Business Performance Insight . . . with Business Intelligence and Business Process Management
IBM System i and System p System Planning and Deployment: Simplifying Logical Partitioning
Improving Your Productivity with the ISPF Productivity Tool V5.9 on z/OS
Improving Productivity with ISPF Productivity Tool V6.1
Show all..

Section: Redpapers
How to use Web Analytics for Improving Web Applications
IBM Sales Center With Computer Telephony Integration
Implementing the QLogic Intelligent Pass-thru Module for IBM BladeCenter
QLogic QDR InfiniBand Solutions for IBM iDataPlex
IBM Tivoli Storage Productivity Center 4.2: Monitored Computer Storage Space Reports
Show all..

Section: Redpapers Draft
IBM Sales Center for WebSphere Commerce with Computer Telephony Integration
Improving your WebApplication Software Development Life Cycle's Security Posture with IBM Rational AppScan

Section: Software Engineering
Supercomputers: Directions in Technology and Applications
Improving .NET Application Performance and Scalability

Similar Books from Amazon :

Tell a Friend!

©2008 - Home - Privacy Policy - Program Policy, Terms and Conditions