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.
Produkteigenschaften
- Artikelnummer: 9789056992682
- Medium: Buch
- ISBN: 978-90-5699-268-2
- Verlag: CRC Press
- Erscheinungstermin: 30.05.2000
- Sprache(n): Englisch
- Auflage: 1. Auflage 2000
- Produktform: Gebunden, HC gerader Rücken kaschiert
- Gewicht: 605 g
- Seiten: 312
- Format (B x H x T): 157 x 235 x 21 mm
- Ausgabetyp: Kein, Unbekannt
