Continuous Algebra: Algebraic Semantics for Continuous Propositional Logic

Purbita Jana · 2025

Read Continuous Algebra: Algebraic Semantics for Continuous Propositional Logic by Purbita Jana (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-13114.txt.

Introduction

Purbita Jana and Prateek give continuous propositional logic an algebraic home. That logic, built on Łukasiewicz logic with truth and falsity swapped, adds a halving connective that splits a truth value in two. Algebraic semantics translate such logics into algebra, where structural questions become tractable. The authors define continuous algebras: many-valued algebras carrying an operator mirroring the halving.

They develop the algebras' core theory, including ideals, quotients, and subdirect representations. A correspondence links continuous algebras to two-divisible lattice-ordered groups with a strong unit. That bridge extends a classic representation theory into the continuous setting. It also yields a purely algebraic proof of the logic's weak completeness theorem. The work equips a logic of graded truth with the same algebraic machinery its cousins enjoy.

Catalog record

CREATORPurbita Jana
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE99 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-13114

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Continuous Algebra: Algebraic Semantics for Continuous Propositional Logic Purbita Jana Abstract We present algebraic semantics for Continuous Propositional Logic (CPL) introduced by Itai Ben Yaacov, viewed as Łukasiewicz propositional logic with a reversed truth–falsity orientation and enriched by a unary halving connective. We introduce continuous algebras as MV-algebras together with an unary operator κ \kappa analogous to the halving operator introduced in CPL and analyze their core structural properties, including ideals, quotient constructions, and subdirect representations. We further establish a correspondence between continuous algebras and the class of 2-divisible ℓ ​ u \ell u -groups, extending Mundici’s representation theory to the continuous setting. This correspondence leads to a purely algebraic proof of the weak completeness theorem for CPL. Keywords : Continuous logic; Continuous algebra; Łukasiewicz logic; MV-algebra; \ell u -group; p-divisible group. Mathematics Subject Classification: 03C90, 03C66, 06D35, 03B60. 1 Introduction Continuous logic offers a natural framework for reasoning about systems in which truth values vary gradually rather than discretely. Unlike classical propositional logic, where truth is binary, continuous logic allows truth values to range over a continuum, typically the unit interval [0,1] . A distinctive feature of this setting is the reversal of the classical truth–falsity perspective: the value 0 represents absolute truth, while 1 represents absolute falsity, and logical implication is oriented accordingly. This semantic reorientation is fundamental to continuous logic and underlies its treatment of graded truth. Continuous Propositional Logic (CPL), introduced by Itai Ben Yaacov and collaborators [ 2 , 4 ] , can be viewed as Łukasiewicz propositional logic equipped with this reversed semantic orientation and enriched by an additional unary connective \frac{1}{2} . Semantically, the connective \frac{1}{2} , halves the degree of falsity of a formula. The inclusion of the halving operator into the Łukasiewicz propositional logic ensures fullness for CPL—an analogue of functional completeness adapted to the continuous setting—of the connectives \left\{\ \raisebox{2.58334pt}{$\cdot$}\hskip-2.15277pt\kern-3.00003pt{-}\ ,\neg,\dfrac{1}{2}\right\} [ 3 ] . Continuous first-order logic was subsequently developed by Ben Yaacov and Usvyatsov as a specialization of the continuous logic of Chang and Keisler [ 7 ] , further highlighting the close relationship between many-valued logics and continuous semantics. The principal aim of this paper is to provide an algebraic semantics for propositional continuous logic and to establish an algebraic weak completeness theorem for CPL, in close analogy with Mundici’s algebraic treatment of Łukasiewicz logic via MV-algebras. MV-algebras and their representation by lattice-ordered groups with strong unit form the backbone of completeness results. Our work extends this paradigm to CPL, taking into account both the presence of the halving connective and the reversed truth–falsity orientation inherent in continuous logic. To this end, we introduce a new algebraic structure, called a continuous algebra , obtained by endowing an MV-algebra with a unary operator \kappa corresponding to the connective \frac{1}{2} . Two additional axioms regulate the interaction between \kappa and the MV-operations. Although continuous algebras form a variety and many of their general properties could, in principle, be derived directly from universal algebra, we deliberately present detailed and direct proofs of their fundamental structural features in order to clarify the behavior of this newly proposed semantics. In particular, we study continuous ideals, prime ideals, homomorphisms, and quotient constructions, and we establish a subdirect representation theorem showing that every continuous algebra embeds into a subdirect product of totally ordered continuous algebras, called continuous chains . This explicit development makes transparent how classical MV-algebraic properties extend to the continuous setting. A central technical contribution of the paper is the identification of a close connection between continuous algebras and an appropriate class of lattice-ordered groups. Specifically, we show that continuous algebras correspond to 2-divisible \ell u -groups equipped with additional structure reflecting the halving operation. This correspondence plays a vital role in the main completeness argument and serves as the correct analogue of Mundici’s equivalence between MV-algebras and \ell u -groups. By establishing this connection, we obtain Chang completeness theorem in the continuous setting. Building on the representation theory of continuous algebras and their correspondence with 2-divisible \ell u -groups, we prove an analogue of Chang’s completeness theorem for continuous algebras and use it to derive the weak completeness of Continuous Propositional Logic. In contrast to earlier approaches to continuous logic that rely on approximated strong completeness [ 3 ] , our results provide a purely algebraic route to weak completeness for CPL. The paper is organized as follows. Section 2 recalls the necessary background on MV-algebras and Continuous Propositional Logic and introduces continuous algebras. Section 3 develops the theory of continuous ideals, homomorphisms, and quotient algebras, culminating in the subdirect representation theorem. Sections 4 and 5 investigate the correspondence between continuous algebras and 2-divisible \ell u -groups. Finally, Section 6 establishes the weak completeness theorem for CPL using the algebraic framework developed throughout the paper. 2 Continuous algebra This section introduces continuous algebras, defined as MV-algebras equipped with a unary operation \kappa satisfying specific axioms and inducing a lattice structure with an associated partial order. To support the development of new results, we revisit essential properties of MV-algebras and incorporate them so as to make the article self-contained. Furthermore, we study continuous propositional logic (CPL) and construct a Lindenbaum-type algebra associated with it, which naturally carries the structure of a continuous algebra. Definition 2.1 (Continuous Algebra) . A continuous algebra is a tuple (A,\oplus,\neg,\bar{0},\kappa) , where \oplus is a binary operation on A , \bar{0}\in A and \kappa,\neg are unary operations on A such that for all x,y,z\in A , C1. x\oplus(y\oplus z)=(x\oplus y)\oplus z. C2. x\oplus y=y\oplus x . C3. x\oplus\bar{0}=x . C4. \neg\neg x=x . C5. x\oplus\neg\bar{0}=\neg\bar{0} . C6. \neg(\neg x\oplus y)\oplus y=\neg(\neg y\oplus x)\oplus x . C7. \kappa x=x\oplus\neg\kappa x . C8. (\neg\kappa x\oplus\kappa y)\oplus\neg(\neg x\oplus y)=\neg\bar{0}. We denote \neg\bar{0} by \bar{1} throughout this paper. Note that if \mathscr{A}=(A,\oplus,\neg,\bar{0},\kappa) is a continuous algebra, then \mathscr{A^{\prime}}=(A,\oplus,\neg,\bar{0}) is an MV algebra. So, a few results about \mathscr{A} are due to its MV-algebra structure, such as: Property 1 . x\oplus\neg x=\bar{1} , for all x\in A . Property 2 . x\oplus y=\bar{0} implies x,y=\bar{0} , for all x,y\in A . Property 3 . x=y if and only if \neg(\neg x\oplus y)\oplus\neg(\neg y\oplus x)=\bar{0} , for all x,y\in A . Property 4 . \neg x\oplus y=\bar{1} if and only if there exists z\in A such that x\oplus z=y , for all x,y\in A . Property 4 induces a partial order on \mathscr{A} , analogous to the order on an MV-algebra. Definition 2.2 . We define a relation, \leq , on A by x\leq y\iff\neg x\oplus y=\bar{1}. (1) Since this order on a continuous algebra coincides with the order on its underlying MV-algebra, the relation \leq turns A into a lattice, as in MV-algebras. Definition 2.3 (Continuous Chain) . A continuous algebra is said to be a continuous chain if and only if it is totally ordered with respect to the ordering in 1 . Proposition 2.1 . Let \mathscr{A}=(A,\oplus,\neg,\bar{0},\kappa) be a continuous algebra. Then \bar{\mathscr{A}}:=(A,\odot,\neg,\bar{1},{\kappa^{\prime}}) is also a continuous algebra where x\odot y:=\neg(\neg x\oplus\neg y) and {\kappa^{\prime}}x=\neg\kappa\neg x . Proof. Let x,y,z\in A . Then, 1. x\odot(y\odot z)=\neg(\neg x\oplus(\neg y\oplus\neg z))=\neg((\neg x\oplus\neg y)\oplus\neg z)=\neg(\neg(x\odot y)\oplus\neg z)=(x\odot y)\odot z. 2. x\odot y=\neg(\neg x\oplus\neg y)=\neg(\neg y\oplus\neg x)=y\odot x . 3. x\odot\bar{1}=\neg(\neg x\oplus\neg\bar{1})=\neg(\neg x)=x. 4.

Read the complete text