Logic of Arithmetic |
|
Author:
| Felscher, Walter |
ISBN: | 978-1-4822-8301-3 |
Publication Date: | May 2000 |
Publisher: | Taylor & Francis Group
|
Imprint: | CRC Press |
Book Format: | Digital (delivered electronically) |
List Price: | USD $59.95 |
Book Description:
|
For propositional logic it can be decided whether a formula has a deduction from a finite set of other formulaas. This volume begins with a method to decide this for the quantified formulas of those fragments of arithmetic which express the properties of order-plus-successor and of order-plus-addition (Pressburger arithmetic). It makes use of an algorithm eliminating quantifiers which, in turn, is also applied to obtain consistency proofs for these fragments.
For propositional logic it can be decided whether a formula has a deduction from a finite set of other formulaas. This volume begins with a method to decide this for the quantified formulas of those fragments of arithmetic which express the properties of order-plus-successor and of order-plus-addition (Pressburger arithmetic). It makes use of an algorithm eliminating quantifiers which, in turn, is also applied to obtain consistency proofs for these fragments.