Ebook: Resolution Proof Systems: An Algebraic Theory
Author: Zbigniew Stachniak (auth.)
- Tags: Artificial Intelligence (incl. Robotics), Mathematical Logic and Foundations, Symbolic and Algebraic Manipulation
- Series: Automated Reasoning Series 4
- Year: 1996
- Publisher: Springer Netherlands
- Edition: 1
- Language: English
- pdf
Resolution Proof Systems: An Algebraic Theory presents a new algebraic framework for the design and analysis of resolution- based automated reasoning systems for a range of non-classical logics. It develops an algebraic theory of resolution proof systems focusing on the problems of proof theory, representation and efficiency of the deductive process.
A new class of logical calculi, the class of resolution logics, emerges as a second theme of the book. The logical and computational aspects of the relationship between resolution logics and resolution proof systems is explored in the context of monotonic as well as nonmonotonic reasoning.
This book is aimed primarily at researchers and graduate students in artificial intelligence, symbolic and computational logic. The material is suitable as a reference book for researchers and as a text book for graduate courses on the theoretical aspects of automated reasoning and computational logic.
Resolution Proof Systems: An Algebraic Theory presents a new algebraic framework for the design and analysis of resolution- based automated reasoning systems for a range of non-classical logics. It develops an algebraic theory of resolution proof systems focusing on the problems of proof theory, representation and efficiency of the deductive process.
A new class of logical calculi, the class of resolution logics, emerges as a second theme of the book. The logical and computational aspects of the relationship between resolution logics and resolution proof systems is explored in the context of monotonic as well as nonmonotonic reasoning.
This book is aimed primarily at researchers and graduate students in artificial intelligence, symbolic and computational logic. The material is suitable as a reference book for researchers and as a text book for graduate courses on the theoretical aspects of automated reasoning and computational logic.
Resolution Proof Systems: An Algebraic Theory presents a new algebraic framework for the design and analysis of resolution- based automated reasoning systems for a range of non-classical logics. It develops an algebraic theory of resolution proof systems focusing on the problems of proof theory, representation and efficiency of the deductive process.
A new class of logical calculi, the class of resolution logics, emerges as a second theme of the book. The logical and computational aspects of the relationship between resolution logics and resolution proof systems is explored in the context of monotonic as well as nonmonotonic reasoning.
This book is aimed primarily at researchers and graduate students in artificial intelligence, symbolic and computational logic. The material is suitable as a reference book for researchers and as a text book for graduate courses on the theoretical aspects of automated reasoning and computational logic.
Content:
Front Matter....Pages i-xvi
Logical Preliminaries....Pages 1-21
Propositional Resolution Proof Systems....Pages 23-46
Propositional Resolution Logics....Pages 47-71
Efficiency of the Deductive Process....Pages 73-102
Theorem Proving Strategies....Pages 103-131
Resolution Circuits....Pages 133-144
First-Order Resolution Proof Systems....Pages 145-163
Nonmonotonic Resolution Inference Systems....Pages 165-178
Back Matter....Pages 179-207
Resolution Proof Systems: An Algebraic Theory presents a new algebraic framework for the design and analysis of resolution- based automated reasoning systems for a range of non-classical logics. It develops an algebraic theory of resolution proof systems focusing on the problems of proof theory, representation and efficiency of the deductive process.
A new class of logical calculi, the class of resolution logics, emerges as a second theme of the book. The logical and computational aspects of the relationship between resolution logics and resolution proof systems is explored in the context of monotonic as well as nonmonotonic reasoning.
This book is aimed primarily at researchers and graduate students in artificial intelligence, symbolic and computational logic. The material is suitable as a reference book for researchers and as a text book for graduate courses on the theoretical aspects of automated reasoning and computational logic.
Content:
Front Matter....Pages i-xvi
Logical Preliminaries....Pages 1-21
Propositional Resolution Proof Systems....Pages 23-46
Propositional Resolution Logics....Pages 47-71
Efficiency of the Deductive Process....Pages 73-102
Theorem Proving Strategies....Pages 103-131
Resolution Circuits....Pages 133-144
First-Order Resolution Proof Systems....Pages 145-163
Nonmonotonic Resolution Inference Systems....Pages 165-178
Back Matter....Pages 179-207
....