On some classes of formulas in S5 which are pre-complete relative to existential expressibility

Existential expressibility for all $k$-valued functions was proposed by A.~V. Kuz\-ne\-tsov and later was investigated in more details by S.~S.~Mar\-chen\-kov. In the present paper, we consider existential expressibility in the case of formulas defined by a logical calculus and find out some conditi...

Full description

Bibliographic Details
Main Authors: Andrei Rusu, Elena Rusu
Format: Article
Language:English
Published: Vladimir Andrunachievici Institute of Mathematics and Computer Science 2023-12-01
Series:Computer Science Journal of Moldova
Subjects:
Online Access:http://www.math.md/files/csjm/v31-n3/v31-n3-(pp395-408).pdf
Description
Summary:Existential expressibility for all $k$-valued functions was proposed by A.~V. Kuz\-ne\-tsov and later was investigated in more details by S.~S.~Mar\-chen\-kov. In the present paper, we consider existential expressibility in the case of formulas defined by a logical calculus and find out some conditions for a system of formulas to be closed relative to existential expressibility. As a consequence, it has been established some pre-complete as to existential expressibility classes of formulas in some finite extensions of the paraconsistent modal logic $S5$.
ISSN:1561-4042
2587-4330