Results 1 -
9 of
9
Non-deterministic matrices and modular semantics of rules
- in Logica Universalis
, 2005
"... Abstract. We show by way of example how one can provide in a lot of cases simple modular semantics for rules of inference, so that the semantics of a system is obtained by joining the semantics of its rules in the most straightforward way. Our main tool for this task is the use of finite Nmatrices, ..."
Abstract
-
Cited by 16 (9 self)
- Add to MetaCart
Abstract. We show by way of example how one can provide in a lot of cases simple modular semantics for rules of inference, so that the semantics of a system is obtained by joining the semantics of its rules in the most straightforward way. Our main tool for this task is the use of finite Nmatrices, which are multi-valued structures in which the value assigned by a valuation to a complex formula can be chosen non-deterministically out of a certain nonempty set of options. The method is applied in the area of logics with a formal consistency operator (known as LFIs), allowing us to provide in a modular way effective, finite semantics for thousands of different LFIs.
Cut-free Ordinary Sequent Calculi for Logics Having Finite-Valued Semantics
- LOGICA UNIVERSALIS
, 2006
"... ..."
5-valued Non-deterministic Semantics for The Basic Paraconsistent Logic mCi
, 2008
"... One of the most important paraconsistent logics is the logic mCi, which is one of the two basic logics of formal inconsistency. In this paper we present a 5-valued characteristic nondeterministic matrix for mCi. This provides a quite non-trivial example for the utility and effectiveness of the use o ..."
Abstract
-
Cited by 3 (3 self)
- Add to MetaCart
One of the most important paraconsistent logics is the logic mCi, which is one of the two basic logics of formal inconsistency. In this paper we present a 5-valued characteristic nondeterministic matrix for mCi. This provides a quite non-trivial example for the utility and effectiveness of the use of non-deterministic many-valued semantics. 1
LFIs with Marco’s Schema
"... abstract. We construct a modular semantic frameworks for LFIs (logics of formal (in)consistency) which extends the framework developed in [1; 3], but includes Marco’s schema too (and so practically all the axioms considered in [11] plus a few more). In addition, the paper provides another demonstrat ..."
Abstract
- Add to MetaCart
abstract. We construct a modular semantic frameworks for LFIs (logics of formal (in)consistency) which extends the framework developed in [1; 3], but includes Marco’s schema too (and so practically all the axioms considered in [11] plus a few more). In addition, the paper provides another demonstration of the power of the idea of nondeterministic semantics, especially when it is combined with the idea of using truth-values to encode relevant data concerning propositions. 1
Modular Semantics for Some Basic Logics of Formal Inconsistency
"... abstract. We construct a modular semantic framework for LFIs (logics of formal (in)consistency) which extends the framework developed in previous papers, so it now includes all the basic axioms considered in the literature on LFIs, plus a few more. In addition, the paper provides another demonstrati ..."
Abstract
- Add to MetaCart
abstract. We construct a modular semantic framework for LFIs (logics of formal (in)consistency) which extends the framework developed in previous papers, so it now includes all the basic axioms considered in the literature on LFIs, plus a few more. In addition, the paper provides another demonstration of the power of the idea of non-deterministic semantics, especially when it is combined with the idea of using truth-values to encode data concerning propositions. 1
Multi-valued Semantics: Why and How
, 2008
"... According to Suszko’s Thesis, any multi-valued semantics for a logical system can be replaced by an equivalent bivalent one. Moreover: bivalent semantics for families of logics can frequently be developed in a modular way. On the other hand bivalent semantics usually lacks the crucial property of an ..."
Abstract
- Add to MetaCart
According to Suszko’s Thesis, any multi-valued semantics for a logical system can be replaced by an equivalent bivalent one. Moreover: bivalent semantics for families of logics can frequently be developed in a modular way. On the other hand bivalent semantics usually lacks the crucial property of analycity, a property which is guaranteed for the semantics of multi-valued matrices. We show that one can get both modularity and analycity by using the semantic framework of multi-valued non-deterministic matrices. We further show that for using this framework in a constructive way it is best to view “truth-values” as information carriers, or “information-values”.
Rough Sets and 3-Valued Logics
, 2008
"... In the paper we explore the idea of describing Pawlak’s rough sets using three-valued logic, whereby the value t corresponds to the positive region of a set, the value f — to the negative region, and the undefined value u — to the border of the set. Due to the properties of the above regions in rou ..."
Abstract
- Add to MetaCart
In the paper we explore the idea of describing Pawlak’s rough sets using three-valued logic, whereby the value t corresponds to the positive region of a set, the value f — to the negative region, and the undefined value u — to the border of the set. Due to the properties of the above regions in rough set theory, the semantics of the logic is described using a non-deterministic matrix (Nmatrix). With the strong semantics, where only the value t is treated as designated, the above logic is a “common denominator” for Kleene and Łukasiewicz 3-valued logics, which represent its two different “determinizations”. In turn, the weak semantics — where both t and u are treated as designated — represents such a “common denominator” for two major 3-valued paraconsistent logics. We give sound and complete, cut-free sequent calculi for both versions of the logic generated by the rough set Nmatrix. Then we derive from these calculi sequent calculi with the same properties for the various “determinizations” of those two versions of the logic (including Łukasiewicz 3-valued logic). Finally, we show how to embed the four above-mentioned determinizations in extensions of the basic rough set logics obtained by adding to those logics a special two-valued “definedness” or “crispness” operator.

