First-Order Schemata and Inductive Proof Analysis
Sorozatcím: Computer Science Foundations and Applied Logic;
-
20% KEDVEZMÉNY?
- A kedvezmény csak az 'Értesítés a kedvenc témákról' hírlevelünk címzettjeinek rendeléseire érvényes.
- Kiadói listaár EUR 171.19
-
71 001 Ft (67 620 Ft + 5% áfa)
Az ár azért becsült, mert a rendelés pillanatában nem lehet pontosan tudni, hogy a beérkezéskor milyen lesz a forint árfolyama az adott termék eredeti devizájához képest. Ha a forint romlana, kissé többet, ha javulna, kissé kevesebbet kell majd fizetnie.
- Kedvezmény(ek) 20% (cc. 14 200 Ft off)
- Kedvezményes ár 56 801 Ft (54 096 Ft + 5% áfa)
Iratkozzon fel most és részesüljön kedvezőbb árainkból!
Feliratkozom
71 001 Ft
Beszerezhetőség
Még nem jelent meg, de rendelhető. A megjelenéstől számított néhány héten belül megérkezik.
Why don't you give exact delivery time?
A beszerzés időigényét az eddigi tapasztalatokra alapozva adjuk meg. Azért becsült, mert a terméket külföldről hozzuk be, így a kiadó kiszolgálásának pillanatnyi gyorsaságától is függ. A megadottnál gyorsabb és lassabb szállítás is elképzelhető, de mindent megteszünk, hogy Ön a lehető leghamarabb jusson hozzá a termékhez.
A termék adatai:
- Kiadó Springer Nature Switzerland
- Megjelenés dátuma 2026. január 5.
- ISBN 9783032057402
- Kötéstípus Keménykötés
- Terjedelem246 oldal
- Méret 235x155 mm
- Nyelv angol
- Illusztrációk X, 246 p. 10 illus., 3 illus. in color. 700
Kategóriák
Hosszú leírás:
Schemata are formal tools for describing inductive reasoning. They opened a new area in the analysis of inductive proofs.
The book introduces schemata for first-order terms, first-order formulas and first-order inference systems. Based on general first-order schemata, the cut-elimination-by-resolution (CERES) method—developed around the year 2000—is extended to schematic proofs. This extension requires the development of schematic methods for resolution and unification which are defined in this book. The added value of proof schemata compared to other inductive approaches consists in the extension of Herbrand’s theorem to inductive proofs (in the form of Herbrand systems, which can be constructed effectively). An application to an analysis of mathematical proof is given. The work also contains and extends the newest results on schematic unification and corresponding algorithms.
Core topics covered:
- first-order schemata
- cut-elimination by resolution
- point transition systems
- schematic resolution
- Herbrand systems
- inductive proof analysis
This volume is the first comprehensive work on first-order schemata and their applications. As such, it will be eminently suitable for researchers and PhD students in logic and computer science either working or with an interest in proof theory, inductive reasoning and automated deduction. Prerequisites are a firm knowledge of first-order logic, basic knowledge of automated deduction and a background in theoretical computer science.
Alexander Leitsch and Anela Lolic are affiliated with the Institute of Logic and Computation of the Technische Universität Wien, David M. Cerna with the Czech Academy of Sciences, Institute of Computer Science (Ústav informatiky AV ČR, v.v.i.).
TöbbTartalomjegyzék:
1. Introduction.- 2. Schemata and Point Transition Systems.- 3. Term schemata and formula schemata.- 4. Term Schemata and Unification.- 5. Proof schemata.- 6. Proof schemata and arithmetic.- 7. Cut-Elimination and the Method CERES.- 8. Schematic CERES (completely new - improves former publications).- 9. An Application of Schematic CERES.- 10. Schematic Reasoning in GAPT.- 11. Conclusion.
Több
