• Media type: E-Book
  • Title: Sheaves, Games, and Model Completions : A Categorial Approach to Nonclassical Propositional Logics
  • Contributor: Ghilardi, Silvio [Author]; Zawadowski, Marek [Other]
  • Published: Dordrecht: Springer, 2002
  • Published in: Trends in Logic, Studia Logica Library ; 14
    SpringerLink ; Bücher
    Springer eBook Collection ; Mathematics and Statistics
  • Extent: Online-Ressource (IX, 245 p, online resource)
  • Language: English
  • DOI: 10.1007/978-94-015-9936-8
  • ISBN: 9789401599368
  • Identifier:
  • Keywords: Philosophy (General) ; Logic, Symbolic and mathematical ; Philosophy ; Homological algebra. ; Ordered algebraic structures. ; Category theory (Mathematics). ; Logic ; Artificial intelligence ; Algebra ; Mathematical logic. ; Algebra, Homological.
  • Origination:
  • Footnote:
  • Description: This book investigates propositional intuitionistic and modal logics from an entirely new point of view, covering quite recent and sometimes yet unpublished results. It mainly deals with the structure of the category of finitely presented Heyting and modal algebras, relating it both with proof theoretic and model theoretic facts: existence of model completions, amalgamability, Beth definability, interpretability of second order quantifiers and uniform interpolation, definability of dual connectives like difference, projectivity, etc. are among the numerous topics which are covered. Dualities and sheaf representations are the main techniques in the book, together with Ehrenfeucht-Fraissé games and bounded bisimulations. The categorical instruments employed are rich, but a specific extended Appendix explains to the reader all concepts used in the text, starting from the very basic definitions to what is needed from topos theory. Audience: The book is addressed to a large spectrum of professional logicians, from such different areas as modal logics, categorical and algebraic logic, model theory and universal algebra