Results 241 to 250 of about 10,516 (283)
Some of the next articles are maybe not open access.
Resolution for many-valued logics
2005To achieve efficient proof procedures for quantificational logics with finitely many truth values we extend the classical resolution principle. By generalizing the notion of a semantic tree we demonstrate the completeness of resolution and of some effective refinements.
Matthias Baaz, Christian G. Fermüller
openaire +1 more source
Lewis Dichotomies in Many-Valued Logics
Studia Logica, 2012In 1979, \textit{H. R. Lewis} [Math. Syst. Theory 13, 45--53 (1979; Zbl 0428.03035)] showed that the computational complexity of the Boolean satisfiability problem dichotomizes, depending on the Boolean operations available to formulate instances: intractable (NP-complete) if negation of implication is definable, and tractable (in P) otherwise ...
openaire +1 more source
2000
The study of many-valued logic was initiated by Jan Lukasiewicz around 1920. He started with a three-valued logic, introducing in particular an implication for it (see [Lukasiewicz 1920, 1930] and [Lukasiewicz & Tarski 1930], a selection of Lukasiewicz’s papers can be found in [Borkowski 1970]).
Erich Peter Klement +2 more
openaire +1 more source
The study of many-valued logic was initiated by Jan Lukasiewicz around 1920. He started with a three-valued logic, introducing in particular an implication for it (see [Lukasiewicz 1920, 1930] and [Lukasiewicz & Tarski 1930], a selection of Lukasiewicz’s papers can be found in [Borkowski 1970]).
Erich Peter Klement +2 more
openaire +1 more source
2018
Many-valued logics may be distinguished from classical logic on purely semantic grounds. One of the simplifying assumptions on which classical logic is based is the thesis of bivalence, which states that there are only two truth-values – true and false – and every sentence must be one or the other.
openaire +1 more source
Many-valued logics may be distinguished from classical logic on purely semantic grounds. One of the simplifying assumptions on which classical logic is based is the thesis of bivalence, which states that there are only two truth-values – true and false – and every sentence must be one or the other.
openaire +1 more source
1996
Throughout this chapter, we shall assume that k is a natural number larger than 2. We shall denote the set {0, 1,..., k − 1} by E k . The function f(x n ) = f(x 1, x 2,...,x n ) is called a function of the k-valued logic if, on any tuple α = (α 1, α2,..., α n ) of values of the variables x 1, x 2,..., x n , where α1 ∈ E k , the value f(a) also belongs ...
G. P. Gavrilov, A. A. Sapozhenko
openaire +1 more source
Throughout this chapter, we shall assume that k is a natural number larger than 2. We shall denote the set {0, 1,..., k − 1} by E k . The function f(x n ) = f(x 1, x 2,...,x n ) is called a function of the k-valued logic if, on any tuple α = (α 1, α2,..., α n ) of values of the variables x 1, x 2,..., x n , where α1 ∈ E k , the value f(a) also belongs ...
G. P. Gavrilov, A. A. Sapozhenko
openaire +1 more source
1981
I shall endeavour to cover as many branches of many-valued logic and as much of the work done in these branches as space permits. Much must, of course, be omitted, and I should therefore like to refer to an excellent bibliography of many-valued logics by Nicholas Rescher in his book (Many-Valued Logic, McGraw Hill 51893,1969).
openaire +1 more source
I shall endeavour to cover as many branches of many-valued logic and as much of the work done in these branches as space permits. Much must, of course, be omitted, and I should therefore like to refer to an excellent bibliography of many-valued logics by Nicholas Rescher in his book (Many-Valued Logic, McGraw Hill 51893,1969).
openaire +1 more source
1993
Abstract The book attempts an elementary exposition of the topics connected with many-valued logics. It gives an account of the constructions being "many-valued" at their origin, i.e. those obtained through intended introduction of logical values next to truth and falsity.
openaire +1 more source
Abstract The book attempts an elementary exposition of the topics connected with many-valued logics. It gives an account of the constructions being "many-valued" at their origin, i.e. those obtained through intended introduction of logical values next to truth and falsity.
openaire +1 more source
R-Calculus, II: Many-Valued Logics
Perspectives in Formal Induction, Revision and Evolution, 2022Yuefei Sui
exaly