On an algebra of lattice-valued logic

2005 ◽  
Vol 70 (1) ◽  
pp. 282-318
Author(s):  
Lars Hansen

AbstractThe purpose of this paper is to present an algebraic generalization of the traditional two-valued logic. This involves introducing a theory of automorphism algebras, which is an algebraic theory of many-valued logic having a complete lattice as the set of truth values. Two generalizations of the two-valued case will be considered, viz., the finite chain and the Boolean lattice. In the case of the Boolean lattice, on choosing a designated lattice value, this algebra has binary retracts that have the usual axiomatic theory of the propositional calculus as suitable theory. This suitability applies to the Boolean algebra of formalized token models [2] where the truth values are, for example, vocabularies. Finally, as the actual motivation for this paper, we indicate how the theory of formalized token models [2] is an example of a many-valued predicate calculus.

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Natnael Teshale Amare ◽  
Srikanya Gonnabhaktula ◽  
Ch. Santhi Sundar Raj

The notion of an Almost Distributive Lattice (ADL) is a common abstraction of several lattice theoretic and ring theoretic generalizations of Boolean algebra and Boolean rings. In this paper, the set of all L -fuzzy prime ideals of an ADL with truth values in a complete lattice L satisfying the infinite meet distributive law is topologized and the resulting space is discussed.


1973 ◽  
Vol 38 (2) ◽  
pp. 295-298 ◽  
Author(s):  
C. F. Kent

Let U be a consistent axiomatic theory containing Robinson's Q [TMRUT, p. 51]. In order for the results below to be of interest, U must be powerful enough to carry out certain arguments involving versions of the “derivability conditions,” DC(i) to DC(iii) below, of [HBGM, p. 285], [F60, Theorem 4.7], or [L55]. Thus it must contain, at least, mathematical induction for formulas whose prenex normal forms contain at most existential quantifiers. For convenience, U is assumed also to contain symbols for primitive recursive functions and relations, and their defining equations. One of these is used to form the standard provability predicate, Prov ˹A˺, “there exists a number which is the Gödel number of a proof of A.” Upper corners denote numerals for Gödel numbers for the enclosed sentences, and parentheses are often omitted in their presence.This paper contains some results concerning the relation between the sentence A, and the sentence Prov ˹A˺ in the Lindenbaum Sentence Algebra (LSA) for U, the Boolean algebra induced by the pre-order relation A ≤ B ⇔ ⊦A → B. Half of the answer is provided by a theorem of Löb [L55], which states that ⊦Prov ˹A˺ → A ⇔ ⊦A. Hence, in the presence of DC(iii), below, it is never true that Prov ˹A˺ < A in the LSA. However, there is a large and interesting set of sentences, denoted here by Γ, for which A < Prov ⌜A⌝.


1936 ◽  
Vol 1 (1) ◽  
pp. 2-25 ◽  
Author(s):  
W. V. Quine

By concepts will be meant propositions (or truth-values), attributes (or classes), and relations of all degrees. The degree of a concept will be said to be 0, 1, or n (> 1), and the concept will be said to be medadic, monadic, or n-adic, according as the concept is a proposition, an attribute, or an n-adic relation. The common procedure in systematizing logistic is to treat these successive degrees as ultimately separate categories. The partition is not rested upon properties of the thus classified elements within the formal system, but is imposed rather at the metamathematical level, through stipulations as to what combinations of signs are to be accorded or denied meaning. Each function of the formal system is restricted, thus metamathematically, to one degree for its values and to one for each of its arguments. The theory of types imports a further scheme of infinite partition, imposed by metamathematical stipulations as to the relative types of admissible arguments of the several functions and stipulations as to the types of the values of the functions relative to the types of the arguments.The elaborateness of the metamathematical grillwork which thus underlies formal logistic accounts in part for the tendency of those interested in logistic less for the matters treated than for the structures exemplified to limit their attention to the propositional calculus and the Boolean calculus of attributes (or classes), which, taken separately, are independent of the partitioning. A second reason for the algebraic appeal of these departments is their freedom from bound (apparent) variables: for use of bound variables fuses systematic considerations with notational or metamathematical ones in a way which resists ordinary formulation in terms of fixed functions and their arguments. Freedom from bound variables may be regarded, indeed, as the feature distinguishing algebra from analysis.


1994 ◽  
Vol 59 (3) ◽  
pp. 830-837 ◽  
Author(s):  
Mingsheng Ying

Classical logic is not adequate to face the essential vagueness of human reasoning, which is approximate rather than precise in nature. The logical treatment of the concepts of vagueness and approximation is of increasing importance in artificial intelligence and related research. Consequently, many logicians have proposed different systems of many-valued logic as a formalization of approximate reasoning (see, for example, Goguen [G], Gerla and Tortora [GT], Novak [No], Pavelka [P], and Takeuti and Titani [TT]). As far as we know, all the proposals are obtained by extending the range of truth values of propositions. In these logical systems reasoning is still exact and to make a conclusion the antecedent clause of its rule must match its premise exactly. In addition. Wang [W] pointed out: “If we compare calculation with proving,... Procedures of calculation... can be made so by fairly well-developed methods of approximation; whereas... we do not have a clear conception of approximate methods in theorem proving.... The concept of approximate proofs, though undeniably of another kind than approximations in numerical calculations, is not incapable of more exact formulation in terms of, say, sketches of and gradual improvements toward a correct proof” (see pp, 224–225). As far as the author is aware, however, no attempts have been made to give a conception of approximate methods in theorem proving.The purpose of this paper is. unlike all the previous proposals, to develop a propositional calculus, a predicate calculus in which the truth values of propositions are still true or false exactly and in which the reasoning may be approximate and allow the antecedent clause of a rule to match its premise only approximately. In a forthcoming paper we shall establish set theory, based on the logic introduced here, in which there are ∣L∣ binary predicates ∈λ, λ ∈ L such that R(∈, ∈λ) = λ where ∈ stands for ∈1 and 1 is the greatest element in L, and x ∈λy is interpreted as that x belongs to y in the degree of λ, and relate it to intuitionistic fuzzy set theory of Takeuti and Titani [TT] and intuitionistic modal set theory of Lano [L]. In another forthcoming paper we shall introduce the resolution principle under approximate match and illustrate its applications in production systems of artificial intelligence.


1953 ◽  
Vol 49 (3) ◽  
pp. 367-376
Author(s):  
Alan Rose

In 1930 Łukasiewicz (3) developed an ℵ0-valued prepositional calculus with two primitives called implication and negation. The truth-values were all rational numbers satisfying 0 ≤ x ≤ 1, 1 being the designated truth-value. If the truth-values of P, Q, NP, CPQ are x, y, n(x), c(x, y) respectively, then


1974 ◽  
Vol 39 (3) ◽  
pp. 478-488 ◽  
Author(s):  
L. Herman ◽  
R. Piziak

A common method of obtaining the classical modal logics, for example the Feys system T, the Lewis systems, the Brouwerian system etc., is to build on a basis for the propositional calculus by adjoining a new symbol L, specifying new axioms involving L and the symbols in the basis for PC, and imposing one or more additional transformation rules. In the jargon of algebraic logic, which is the point of view we shall adopt, the “necessity” symbol L may be interpreted as an operator on the Boolean algebra of propositions of PC. For example, the Lewis system S4 may be regarded as a Boolean algebra ℒ together with an operator L on ℒ having the properties: (1)Lp ≤ p for all p in ℒ, (2)L1 = 1, (3) L(p → q) ≤ Lp → Lq for all p, q in ℒ, and (4) Lp = L(Lp) for all p in ℒ. Here, of course, → denotes the material implication connective: p→q = p′ ∨ q. It is easy to verify that property (3) may be replaced by either (3′) L(p ∧ q) = Lp ∧ Lq for all p, q in ℒ, or by (3″) L(p → q) ∧ Lp ≤ Lq for all p, q in ℒ. In particular, it follows from (1) through (4) above that L is a decreasing, idempotent and isotone operator on ℒ. Such mappings are often called interior operators.In a previous paper [5], we considered the problem of introducing an implication connective into a quantum logic. This is greatly complicated by the fact that the quantal propositions band together to form an orthocomplemented lattice which is only “locally” distributive. Such lattices are called orthomodular. For definitions and further discussion, the reader is referred to that paper. In it, we argued that the Sasaki implication connective ⊃ defined by p ⊃ q = p′ ∨ (p ∧ q) is a natural generalization of material implication when the lattice of propositions is ortho-modular. Indeed, if unrestricted distributivity were permitted, p ⊃ q would reduce to the classical material implication p → q. For this reason, we choose ⊃ to play the role of material implication in an orthomodular lattice. Further properties of ⊃ are enumerated in Example 2.2(1) and Corollary 2.4 below.


1990 ◽  
Vol 01 (01) ◽  
pp. 23-48 ◽  
Author(s):  
V.S. SUBRAHMANIAN

Investigations into the semantics of logic programming have largely restricted themselves to the case when the set of truth values being considered is a complete lattice. While a few theorems have been obtained which make do with weaker structures, to our knowledge there is no semantical characterization of logic programming which does not require that the set of truth values be partially ordered. We derive here semantical results on logic programming over a space of truth values that forms a commutative pseudo-ring (an algebraic structure a bit weaker than a ring) with identity. This permits us to study the semantics of multi-valued logic programming having a (possibly) non-partially ordered set of truth values.


1978 ◽  
Vol 43 (2) ◽  
pp. 207-210 ◽  
Author(s):  
Alan Rose

It has been shown that, for all rational numbers r such that 0≤ r ≤ 1, the ℵ0-valued Łukasiewicz propositional calculus whose designated truth-values are those truth-values x such that r ≤ x ≤ 1 may be formalised completely by means of finitely many axiom schemes and primitive rules of procedure. We shall consider now the case where r is rational, 0≥r≤1 and the designated truth-values are those truth-values x such that r≤x≤1.We note that, in the subcase of the previous case where r = 1, a complete formalisation is given by the following four axiom schemes together with the rule of modus ponens (with respect to C),the functor A being defined in the usual way. The functors B, K, L will also be considered to be defined in the usual way. Let us consider now the functor Dαβ such that if P, Dαβ take the truth-values x, dαβ(x) respectively, α, β are relatively prime integers and r = α/β thenIt follows at once from a theorem of McNaughton that the functor Dαβ is definable in terms of C and N in an effective way. If r = 0 we make the definitionWe note first that if x ≤ α/β then dαβ(x)≤(β + 1)α/β − α = α/β. HenceLet us now define the functions dnαβ(x) (n = 0,1,…) bySinceit follows easily thatand thatThus, if x is designated, x − α/β > 0 and, if n > − log(x − α/β)/log(β + 1), then (β + 1)n(x−α/β) > 1.


2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Teferi Getachew Alemayehu ◽  
Derso Abeje Engidaw ◽  
Gezahagne Mulat Addis

In this paper, we study fuzzy congruence relations and kernel fuzzy ideals of an Ockham algebra A , f , whose truth values are in a complete lattice satisfying the infinite meet distributive law. Some equivalent conditions are derived for a fuzzy ideal of an Ockham algebra A to become a fuzzy kernel ideal. We also obtain the smallest (respectively, the largest) fuzzy congruence on A having a given fuzzy ideal as its kernel.


Author(s):  
S. Papert

1. An elegant theorem due to Tarski states that a completely distributive complete Boolean algebra is isomorphic with a lattice of sets, and in fact the lattice of all the subsets of some aggregate. The obvious generalization of the question underlying this theorem is to ask whether one can pick out by means of a distributivity condition those lattices (not necessarily Boolean algebras) which are isomorphs of lattices of sets. The answer is no. The real numbers with their natural order form a complete lattice which satisfies the strongest possible distributivity conditions and yet is not iso-morphic with any lattice of sets.


Sign in / Sign up

Export Citation Format

Share Document