All
All

What are you looking for?

All
Projects
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

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

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

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

D

OECD FORD

Philosophy, History and Philosophy of science and technology

Year of implementation

2017