• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Logical Non-determinism as a Tool for Logical Modularity: An Introduction, in We Will Show Them: Essays in Honor of Dov (2005)

by A Avron
Add To MetaCart

Tools

Sorted by:
Results 1 - 9 of 9

Non-deterministic matrices and modular semantics of rules

by Arnon Avron - 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

by Arnon Avron, Jonathan Ben-Naim, Beata Konikowska - LOGICA UNIVERSALIS , 2006
"... ..."
Abstract - Cited by 4 (2 self) - Add to MetaCart
Abstract not found

5-valued Non-deterministic Semantics for The Basic Paraconsistent Logic mCi

by Arnon Avron , 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

Tonk -- A Full Mathematical Solution

by Arnon Avron , 2008
"... ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
Abstract not found

NON-DETERMINISTIC SEMANTICS FOR LOGICAL SYSTEMS

by Arnon Avron, ANNA ZAMANSKY , 2008
"... ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
Abstract not found

LFIs with Marco’s Schema

by Arnon Avron
"... 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

by Arnon Avron
"... 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

by A. Avron , 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

by A. Avron, B. Konikowska , 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.
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University