Substructural logics with a reflexive transitive closure modality
Result description
Reflexive transitive closure modalities represent a number of important notions, such as common knowledge in a group of agents or non-deterministic iteration of actions. Normal modal logics with such modalities are well-explored but weaker logics are not. We add a reflexive transitive closure box modality to the modal non-associative commutative full Lambek calculus with a simple negation. Decidability and weak completeness of the resulting system are established and extensions of the results to stronger substructural logics are discussed. As a special case, we obtain decidability and weak completeness for intuitionistic modal logic with the reflexive transitive closure box.
Keywords
substructural logicsmodal logicreflexive transitive closureintuitionistic modal logic
The result's identifiers
Result code in IS VaVaI
Result on the web
DOI - Digital Object Identifier
Alternative languages
Result language
angličtina
Original language name
Substructural logics with a reflexive transitive closure modality
Original language description
Reflexive transitive closure modalities represent a number of important notions, such as common knowledge in a group of agents or non-deterministic iteration of actions. Normal modal logics with such modalities are well-explored but weaker logics are not. We add a reflexive transitive closure box modality to the modal non-associative commutative full Lambek calculus with a simple negation. Decidability and weak completeness of the resulting system are established and extensions of the results to stronger substructural logics are discussed. As a special case, we obtain decidability and weak completeness for intuitionistic modal logic with the reflexive transitive closure box.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
60301 - Philosophy, History and Philosophy of science and technology
Result continuities
Project
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2017
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Logic, Language, Information, and Computation
ISBN
978-3-662-55385-5
ISSN
0302-9743
e-ISSN
—
Number of pages
9
Pages from-to
349-357
Publisher name
Springer
Place of publication
Berlin
Event location
London
Event date
Jul 18, 2017
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000428905900025
Basic information
Result type
D - Article in proceedings
OECD FORD
Philosophy, History and Philosophy of science and technology
Year of implementation
2017