Cantitate/Preț
Produs

Kripke's Worlds

Autor Olivier Gasquet, Andreas Herzig, Bilal Said, François Schwarzentruber
en Limba Engleză Paperback – 9 dec 2013

Acest manual reprezintă o introducere aplicată în semantica lumilor posibile, fundamentată pe conceptele introduse de Saul Kripke în anii '60. Remarcăm abordarea autorilor care, spre deosebire de sistemele tradiționale bazate pe arbori de decizie, propun o metodă generală de construcție a grafurilor. Această tehnică oferă avantajul unei proximități structurale mai mari față de modelele Kripke reale, facilitând înțelegerea modului în care nodurile și muchiile etichetate definesc adevărul în diverse sisteme logice.

Structura volumului ghidează cititorul de la modelarea obiectelor cu ajutorul grafurilor către logici cu constrângeri complexe, precum cele cu relații de accesibilitate tranzitive. Reținem integrarea strânsă cu instrumentul software LoTREC, care permite utilizatorului să verifice interactiv satisfiabilitatea unei formule și să implementeze noi sisteme de calcul logic prin limbajul său grafic. Progresia narativă a textului culminează cu secțiuni dedicate verificării modelelor (model checking) și logicilor modale cu închidere tranzitivă, domenii esențiale în semantica programelor și în web-ul semantic.

Cititorii familiarizați cu Handbook of Tableau Methods vor aprecia modul în care Kripke's Worlds restrânge focusul teoretic în favoarea unei metodologii de construcție pas cu pas, oferind un suport pedagogic digital absent în compendiile clasice. În timp ce Proof Methods for Modal and Intuitionistic Logics trece în revistă multiple sisteme de demonstrație (Gentzen, Hilbert), volumul de față se concentrează pe eficiența sistemelor de tabele, optimizând procesul de învățare pentru cei interesați de aplicațiile practice în inteligența artificială.

Citește tot Restrânge

Preț: 55667 lei

Preț vechi: 65490 lei
-15%

Puncte Express: 835

Carte tipărită la comandă

Livrare economică 26 mai-09 iunie


Specificații

ISBN-13: 9783764385033
ISBN-10: 3764385030
Pagini: 216
Ilustrații: XV, 198 p. 73 illus.
Dimensiuni: 168 x 240 x 12 mm
Greutate: 0.37 kg
Ediția:2014
Editura: birkhäuser
Locul publicării:Basel, Switzerland

Public țintă

Research

De ce să citești această carte

Recomandăm această carte cercetătorilor și studenților avansați care doresc să stăpânească logica modală prin practică, nu doar prin teorie abstractă. Beneficiul major este accesul la software-ul LoTREC, care transformă demonstrațiile logice într-un proces vizual și interactiv. Este un instrument indispensabil pentru cei care lucrează în inteligență artificială sau verificarea sistemelor informatice, oferind o punte clară între semantica grafurilor și logica formală.


Cuprins

Preface.- 1 Modelling things with graphs.- 2 Talking about graphs.- 3 The basics of the model construction method.- 4 Logics with simple constraints on models.- 5 Logics with transitive accessibility relations.- 6 Model Checking.- 7 Modal logics with transitive closure.- Bibliography.- Index.

Recenzii

From the reviews:
“This is an excellent book to use –– either as a stand-alone text or with another textbook –– for an introductory undergraduate course in logic addressed to majors in the humanities, social sciences, computer science, or mathematics. … A basic unifying theme of the book is to construct models of possible worlds and to check formula satisfiability using graph-theoretic tableaux systems.” (Russell Jay Hendel, MAA Reviews, February, 2014)
“This book provides an accessible introduction to modal logics indeed. … The book is well written and quite informative … . It can be used as an easy-going introduction for all who are interested in automated reasoning and need some formal tools for playing with modal logics.” (Andrzej Indrzejczak, zbMATH, Vol. 1280, 2014)

Textul de pe ultima copertă

Possible worlds models were introduced by Saul Kripke in the early 1960s. Basically, a possible worlds model is nothing but a graph with labelled nodes and labelled edges. Such graphs provide semantics for various modal logics (alethic, temporal, epistemic and doxastic, dynamic, deontic, description logics) and also turned out useful for other nonclassical logics (intuitionistic, conditional, several paraconsistent and relevant logics). All these logics have been studied intensively in philosophical and mathematical logic and in computer science, and have been applied increasingly in domains such as program semantics, artificial intelligence, and more recently in the semantic web. Additionally, all these logics were also studied proof theoretically. The proof systems for modal logics come in various styles: Hilbert style, natural deduction, sequents, and resolution. However, it is fair to say that the most uniform and most successful such systems are tableaux systems. Given a logic and a formula, they allow one to check whether there is a model in that logic. This basically amounts to trying to build a model for the formula by building a tree.
This book follows a more general approach by trying to build a graph, the advantage being that a graph is closer to a Kripke model than a tree. It provides a step-by-step introduction to possible worlds semantics (and by that to modal and other nonclassical logics) via the tableaux method. It is accompanied by a piece of software called LoTREC (www.irit.fr/Lotrec). LoTREC allows to check whether a given formula is true at a given world of a given model and to check whether a given formula is satisfiable in a given logic. The latter can be done immediately if the tableau system for that logic has already been implemented in LoTREC. If this is not yet the case LoTREC offers the possibility to implement a tableau system in a relatively easy way via a simple, graph-based, interactive language.
>dy>

Caracteristici

Aims at filling the gap between existing introductory and advanced textbooks Introduces to the most important modal logics with multiple modalities from the perspective of the associated reasoning tasks Concentrates on the most general and powerful reasoning method for modal logics: tableaux systems Includes supplementary material: sn.pub/extras