Essence of Logic

Kelly, John

ISBN 10: 0133963756 / ISBN 13: 9780133963755

Edité par Prentice Hall PTR, 1996

Ships from the UK. Former library book; may include library markings. Used book that is in excellent condition. May show signs of wear or have minor defects. N° de réf. du vendeur GRP26656255

Synopsis :

The Prentice Hall Essence of Computing Series provides a concise, practical and uniform introduction to the core components of an undergraduate computer science degree. Acknowledging recent changes within Higher Education, this approach uses a variety of pedagogical tools, case studies, worked examples and self-test questions to underpin the students's learning. This book is a concise introduction to formal logic. Written for undergraduates, it makes no excessive demands on previous mathematical knowledge, requiring little maturity in mathematical thinking. The main objective of the book is in preparing the reader for the analysis and application of techniques of logic in computing. A wide range of topics in mathematical logic are covered with each new idea introduced in a gentle, yet brisk fashion which quickly leads to the development of important skills. Beginning with the Truth Tables, the reader is introduced to the concepts of Boolean Algebra and thus logical propositions and truth values. Propositional Logic is explored through the use of the methods of Semantic Tableaux, Natural Deduction and the Sequent Calculus. More formal Axiomatic systems are examined and illustrated with some important theorems about such systems. Properties of soundness. completeness and consistency are explained in terms of Propositional systems. Resolution is presented for Propositional Logic in preparation for an understanding of its use in computer science. The book then turns to the First Order Predicate Logic, revising the now familiar topics of deduction and semantic tableaux, as well as soundness completeness and consistency. Resolution is re-examined and the application of First Order Predicate Logic in computing is investigated.

Présentation de l'éditeur:

The Prentice Hall Essence of Computing Series provides a concise, practical and uniform introduction to the core components of an undergraduate computer science degree. Acknowledging recent changes within Higher Education, this approach uses a variety of pedagogical tools, case studies, worked examples and self-test questions to underpin the students's learning.

This book is a concise introduction to formal logic. Written for undergraduates, it makes no excessive demands on previous mathematical knowledge, requiring little maturity in mathematical thinking. The main objective of the book is in preparing the reader for the analysis and application of techniques of logic in computing. A wide range of topics in mathematical logic are covered with each new idea introduced in a gentle, yet brisk fashion which quickly leads to the development of important skills.

Beginning with the Truth Tables, the reader is introduced to the concepts of Boolean Algebra and thus logical propositions and truth values. Propositional Logic is explored through the use of the methods of Semantic Tableaux, Natural Deduction and the Sequent Calculus. More formal Axiomatic systems are examined and illustrated with some important theorems about such systems. Properties of soundness. completeness and consistency are explained in terms of Propositional systems. Resolution is presented for Propositional Logic in preparation for an understanding of its use in computer science.

The book then turns to the First Order Predicate Logic, revising the now familiar topics of deduction and semantic tableaux, as well as soundness completeness and consistency. Resolution is re-examined and the application of First Order Predicate Logic in computing is investigated.

Détails bibliographiques

Titre : Essence of Logic
Éditeur : Prentice Hall PTR
Date d'édition : 1996
Reliure : Couverture souple
Etat : Very Good
Edition : 1st.