Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Fragments of First-Order Logic
Buch von Ian Pratt-Hartmann
Sprache: Englisch

183,50 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
Pratt-Hartmann considers for which fragments of first-order logic there is an effective method for determining satisfiability or finite satisfiability. Furthermore, he asks, if these problems are decidable for some fragment, what is their computational complexity?
Pratt-Hartmann considers for which fragments of first-order logic there is an effective method for determining satisfiability or finite satisfiability. Furthermore, he asks, if these problems are decidable for some fragment, what is their computational complexity?
Über den Autor
Ian Pratt-Hartmann studied mathematics and philosophy at Brasenose College, Oxford, and philosophy at Princeton and Stanford Universities, gaining his PhD from Princeton in 1987. He is currently Senior Lecturer in the Department of Computer Science at the University of Manchester as well as Professor of Mathematical Sciences in the Institute of Computer Science at the University of Opole, and recently held an appointment as Visiting Professor at the Department of Mathematics, Computer Science and Mechanics at the University of Warsaw.
Inhaltsverzeichnis
  • Preface

  • Acknowledgements

  • 1: Introduction

  • Part I: Syntactic Restrictions

  • 2: Roots

  • 3: Variables

  • 4: Guards

  • 5: Prefixes

  • 6: Fluting

  • Part II: Counting Quantifiers

  • 7: Counting with one variable

  • 8: Counting with two variables

  • 9: Guarded counting

  • 10: Omitting graphs

  • Part III: Semantic Constraints

  • 11: Modalities

  • 12: Equivalence

  • 13: Equivalence and counting

  • 14: Transitivity

  • 15: Trees

Details
Erscheinungsjahr: 2023
Fachbereich: Allgemeines
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Inhalt: Gebunden
ISBN-13: 9780192867964
ISBN-10: 0192867962
Sprache: Englisch
Einband: Gebunden
Autor: Pratt-Hartmann, Ian
Hersteller: Hurst & Co.
Maße: 241 x 162 x 38 mm
Von/Mit: Ian Pratt-Hartmann
Erscheinungsdatum: 30.06.2023
Gewicht: 1,256 kg
Artikel-ID: 125915059
Über den Autor
Ian Pratt-Hartmann studied mathematics and philosophy at Brasenose College, Oxford, and philosophy at Princeton and Stanford Universities, gaining his PhD from Princeton in 1987. He is currently Senior Lecturer in the Department of Computer Science at the University of Manchester as well as Professor of Mathematical Sciences in the Institute of Computer Science at the University of Opole, and recently held an appointment as Visiting Professor at the Department of Mathematics, Computer Science and Mechanics at the University of Warsaw.
Inhaltsverzeichnis
  • Preface

  • Acknowledgements

  • 1: Introduction

  • Part I: Syntactic Restrictions

  • 2: Roots

  • 3: Variables

  • 4: Guards

  • 5: Prefixes

  • 6: Fluting

  • Part II: Counting Quantifiers

  • 7: Counting with one variable

  • 8: Counting with two variables

  • 9: Guarded counting

  • 10: Omitting graphs

  • Part III: Semantic Constraints

  • 11: Modalities

  • 12: Equivalence

  • 13: Equivalence and counting

  • 14: Transitivity

  • 15: Trees

Details
Erscheinungsjahr: 2023
Fachbereich: Allgemeines
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Inhalt: Gebunden
ISBN-13: 9780192867964
ISBN-10: 0192867962
Sprache: Englisch
Einband: Gebunden
Autor: Pratt-Hartmann, Ian
Hersteller: Hurst & Co.
Maße: 241 x 162 x 38 mm
Von/Mit: Ian Pratt-Hartmann
Erscheinungsdatum: 30.06.2023
Gewicht: 1,256 kg
Artikel-ID: 125915059
Warnhinweis