Graph-based decision for Gödel-Dummett logics
Overview & Synopsis
We present a graph-based decision procedure for Gödel-Dummett logics and an algorithm to compute counter-models. A formula is transformed into a conditional bi-colored graph in which we detect some specific cycles and alternating chains using matrix computations. From an instance graph containing no such cycle (resp. no (n+1)-alternating chain) we extract a counter-model in LC (resp. LCn).
Indexed from repository: HAL Open Science
(
hal.science)
Keyboard Shortcuts:
← / → for pages • + / - for zoom • 0 to fit width
Powered by Mozilla PDF.js v3.11
Document Information
| Document Title | Graph-based decision for Gödel-Dummett logics |
|---|---|
| Author / Organization | Dominique Larchey-Wendling |
| Subject & Discipline | Multidisciplinary Academic Open Research |
| Categories | Science & Mathematics |
| Publication Year | 2007 |
| License / Rights | Open Access / Creative Commons |
| Resource Verification | Listed PDF (Verification Pending) |
| Original Host Website |
HAL Open Science
(hal.science)
|
| File Format | application/pdf (Portable Document Format) |
| Language | EN |
| Catalog ID | DOC-149806 |
| Original Source Link | Visit Source Page on hal.science » |