Open Access
January 1997 POLY−MODAL LOGIC S5nC
Pavel A. Alexeev, Mikhail I. Golovanov
Author Affiliations +
SUT J. Math. 33(1): 1-9 (January 1997). DOI: 10.55937/sut/1262184422

Abstract

We investigate a poly-modal logic S5nC which has n-modalities (n>1) satisfying the axioms of S5 and has axioms expressing permutability of modalities. We show that the logic S5nC is complete concerning Kripke semantics, has the finite model property and is decidable, however we prove S5nC is not locally finite. A main result consists of an algorithmic criterion for recognizing the admissibility of inference rules in S5nC, i.e. the logic S5nC is decidable with respect to the admissibility.

Funding Statement

The investigation was supported by Grant Center of Novosibirsk State University, Krasnoyarsk Regional Fund of Science, RFFI grant 96-01-00228.

Citation

Download Citation

Pavel A. Alexeev. Mikhail I. Golovanov. "POLY−MODAL LOGIC S5nC." SUT J. Math. 33 (1) 1 - 9, January 1997. https://doi.org/10.55937/sut/1262184422

Information

Received: 2 December 1996; Revised: 27 March 1997; Published: January 1997
First available in Project Euclid: 18 June 2022

Digital Object Identifier: 10.55937/sut/1262184422

Subjects:
Primary: 03B45

Keywords: admissibility of inference rules , decidability , local finiteness , Polymodal logic

Rights: Copyright © 1997 Tokyo University of Science

Vol.33 • No. 1 • January 1997
Back to Top