Correspondence theory for intuitionistic Lukasiewicz logic
Conference paper
Lewis-Smith, A. and Zhao, Z. 2026. Correspondence theory for intuitionistic Lukasiewicz logic. Hetzl, S., Jung, J.C., Schmidt, R.A. and Wernhard, C. (ed.) CI-BD-SOQE 2026 Workshop on Craig Interpolation, Beth Definability, and Second-Order Quantifier Elimination. Lisbon, Portugal 24 - 25 Jul 2026 CEUR Workshop Proceedings (CEUR-WS.org). pp. 43-58
| Type | Conference paper |
|---|---|
| Title | Correspondence theory for intuitionistic Lukasiewicz logic |
| Authors | Lewis-Smith, A. and Zhao, Z. |
| Abstract | We develop the correspondence theory for $\GBLe$, which can be viewed as the intuitionistic counterpart of propositional {\L}ukasiewicz logic. Our methodology follows \cite{britz2025correspondencetheorymanyvaluedmodal}. We adopt algorithmic correspondence theory method, identify the class of inductive formulas, and develop an algorithm for computing the many-valued first-order correspondents of given inductive formulas. The key step is to find the interpretations of nominals and conominals (whose interpretations are the counterparts of singletons and their complements) in $\GBLe$ which can be translated into many-valued first-order predicate logic. |
| Keywords | Correspondence theory; modal logic; Fuzzy logic; GBL; Intuitionistic Lukasiewicz logic; algorithmic correspondence |
| Sustainable Development Goals | 9 Industry, innovation and infrastructure |
| Middlesex University Theme | Creativity, Culture & Enterprise |
| Conference | CI-BD-SOQE 2026 Workshop on Craig Interpolation, Beth Definability, and Second-Order Quantifier Elimination |
| Page range | 43-58 |
| Proceedings Title | Proceedings of the Workshop on Craig Interpolation, Beth Definability, and Second-Order Quantifier Elimination 2026 (CI-BD-SOQE 2026), Lisbon, Portugal, July 24–25, 2026 |
| Series | CEUR Workshop Proceedings (CEUR-WS.org) |
| Editors | Hetzl, S., Jung, J.C., Schmidt, R.A. and Wernhard, C. |
| ISSN | 1613-0073 |
| Publisher | CEUR Workshop Proceedings (CEUR-WS.org) |
| Publication dates | |
| 23 Jul 2026 | |
| Publication process dates | |
| Accepted | 26 May 2026 |
| Deposited | 01 Jun 2026 |
| Output status | Published |
| Publisher's version | License File Access Level Open |
| Web address (URL) | https://ceur-ws.org/Vol-4228/paper3.pdf |
| Web address (URL) of conference proceedings | https://ceur-ws.org/Vol-4228/ |
| Language | English |
https://repository.mdx.ac.uk/item/368628
Download files
Publisher's version
| paper3-Correspondence Theory for Intuitionistic Łukasiewicz.pdf | ||
| License: CC BY 4.0 | ||
| File access level: Open | ||
32
total views8
total downloads8
views this month3
downloads this month