Logical Foundations Of Computer Science (In 2 Volumes)

Peter A Fejer, Dan A Simovici

ISBN 10: 9811289360 / ISBN 13: 9789811289361

Published by World Scientific Publishing Co Pte Ltd, SG, 2024

About this Item

Logic is a foundational mathematical discipline for Computer Science. This unique compendium provides the main ideas and techniques originating from logic. It is divided into two volumes - propositional logic and predicate logic. The volume presents some of the most important concepts starting with a variety of logic formalisms - Hilbert/Frege systems, tableaux, sequents, and natural deduction in both propositional and first-order logic, as well as transformations between these formalisms. Topics like circuit design, resolution, cutting planes, Hintikka sets, paramodulation, and program verification, which do not appear frequently in logic books are discussed in detail.The useful reference text has close to 800 exercises and supplements to deepen understanding of the subject. It emphasizes proofs and overcomes technical difficulties by providing detailed arguments. Computer scientists and mathematicians will benefit from this volume.

Seller Inventory # LU-9789811289361

Bibliographic Details

• Title: Logical Foundations Of Computer Science (In 2 Volumes)
• Publisher: World Scientific Publishing Co Pte Ltd, SG
• Publication Date: 2024
• Language: English
• ISBN 10: 9811289360
• ISBN 13: 9789811289361
• Binding: Hardback
• Condition: New

About this title

Synopsis

Logic is a foundational mathematical discipline for Computer Science. This unique compendium provides the main ideas and techniques originating from logic. It is divided into two volumes -- propositional logic and predicate logic. The volume presents some of the most important concepts starting with a variety of logic formalisms -- Hilbert/Frege systems, tableaux, sequents, and natural deduction in both propositional and first-order logic, as well as transformations between these formalisms. Topics like circuit design, resolution, cutting planes, Hintikka sets, paramodulation, and program verification, which do not appear frequently in logic books are discussed in detail.The useful reference text has close to 800 exercises and supplements to deepen understanding of the subject. It emphasizes proofs and overcomes technical difficulties by providing detailed arguments. Computer scientists and mathematicians will benefit from this volume.