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
TypeConference paper
TitleCorrespondence theory for intuitionistic Lukasiewicz logic
AuthorsLewis-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{intuitionistic {\L}ukasiewicz logic \and correspondence theory \and inductive formulas}

KeywordsCorrespondence theory; modal logic; Fuzzy logic; GBL; Intuitionistic Lukasiewicz logic; algorithmic correspondence
Sustainable Development Goals9 Industry, innovation and infrastructure
Middlesex University ThemeCreativity, Culture & Enterprise
ConferenceCI-BD-SOQE 2026 Workshop on Craig Interpolation, Beth Definability, and Second-Order Quantifier Elimination
Page range43-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
SeriesCEUR Workshop Proceedings (CEUR-WS.org)
EditorsHetzl, S., Jung, J.C., Schmidt, R.A. and Wernhard, C.
ISSN1613-0073
PublisherCEUR Workshop Proceedings (CEUR-WS.org)
Publication dates
Print23 Jul 2026
Publication process dates
Accepted26 May 2026
Deposited01 Jun 2026
Output statusPublished
Publisher's version
License
File Access Level
Open
Web address (URL)https://ceur-ws.org/Vol-4228/paper3.pdf
Web address (URL) of conference proceedingshttps://ceur-ws.org/Vol-4228/
LanguageEnglish
Permalink -

https://repository.mdx.ac.uk/item/368628

Download files


Publisher's version
  • 32
    total views
  • 8
    total downloads
  • 8
    views this month
  • 3
    downloads this month

Export as

Related outputs

Kripke semantics and tableaux for centered tense Nelson logic
Calomino, I., Lewis-Smith, A., Pelaitay, G. and Zhao, Z. 2026. Kripke semantics and tableaux for centered tense Nelson logic. Reports on Mathematical Logic. 61.
Kripke semantics for the logic of centered Kleene algebras with intuitionistic negation
Lewis-Smith, A., Zhao, Z., Calomino, I. and Pelaitay, G. 2026. Kripke semantics for the logic of centered Kleene algebras with intuitionistic negation. Journal of Applied Logics: IfCoLog Journal of Logics and their Applications.
A Kripke semantics and tableau for monadic Wajsberg logic
Lewis-Smith, A. 2026. A Kripke semantics and tableau for monadic Wajsberg logic. Geatti, L. and Piazza, C. (ed.) 27th Italian Conference on Theoretical Computer Science. Udine, Italy 07 - 09 Sep 2026 CEUR Workshop Proceedings (CEUR-WS.org). pp. 1-14
Model constructions for $\GBL_ewf$
Lewis-Smith, A. and Zhao, Z. 2026. Model constructions for $\GBL_ewf$. 15th Panhellenic Logic Symposium. Athens, Greece 06 - 10 Jul 2026
A Kripke semantics for commutative generalised basic logic
Lewis-Smith, A. and Zhao, Z. 2026. A Kripke semantics for commutative generalised basic logic. 8th Asian Workshop on Philosophical Logic . Chongqing, China 06 - 08 Apr 2026 Springer.
Kripke semantics for MTL
Lewis-Smith, A. and Zhao, Z. 2025. Kripke semantics for MTL. Liao, B., Rotolo, A., van der Torre, L. and Yu, L. (ed.) 5th International Workshop on Logics for New-Generation Artificial Intelligence. Luxembourg 01 - 05 Dec 2025 College Publications. pp. 117-130
Monadic pseudocomplemented distributive lattices
Lewis-Smith, A., Pelaitay, G. and Calomino, I. 2025. Monadic pseudocomplemented distributive lattices. Journal of Applied Logics: IfCoLog Journal of Logics and their Applications. 12 (7), pp. 2009-2036.
A Kripke semantics for Monadic BL Chains
Lewis-Smith, A. and Zhou, Z. 2025. A Kripke semantics for Monadic BL Chains. Sauerwald, K. and Thimm, M. (ed.) 18th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty. Hagen, Germany 19 - 23 Sep 2025 Springer. pp. 499-511 https://doi.org/10.1007/978-3-032-05134-9_34
A Kripke semantics for intuitionistic Lukasiewicz logic with weak excluded middle
Lewis-Smith, A. and Zhou, Z. 2025. A Kripke semantics for intuitionistic Lukasiewicz logic with weak excluded middle. 19th European Conference on Logics in Artificial Intelligence. Kutaisi, Georgia 01 - 05 Sep 2025 Springer. pp. 275-289 https://doi.org/10.1007/978-3-032-04587-4_17