Logic of Arithmetic

ISBN
9789056992682
$145.00
Author Felscher, Walter
Format Trade Cloth
Details
  • 9.5" x 7.7" x 1.0"
  • Active Record
  • Individual Title
  • Books
  • Vol. 3
  • 2000
  • 312
  • Yes
  • Print
  • 18
  • QA9.2.F45 2000
For propositional logic it can be decided whether a formula has a deduction from a finite set of other formulas. 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.