On the Logical Content of Knowledge Bases
Alexander V. Gheorghiu, Tao Gu · 2025
Read On the Logical Content of Knowledge Bases by Alexander V. Gheorghiu, Tao Gu (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-2503-05355.txt.
Introduction
Logic textbooks usually start with connectives and build knowledge on top. Alexander Gheorghiu and Tao Gu reverse the order. They begin with a knowledge base pictured as a network of inferential links between simple propositions, with no logic assumed in advance. Logical constants then get defined by what the network supports.
Some meanings hold inside the base itself; others emerge from how the links behave when the base grows. Different assumptions about the network's form yield classical logic, intuitionistic logic, or systems between them. The 2025 paper offers a semantics where logical structure grows out of how knowledge is organized, instead of being imposed before knowledge can be stated.
Catalog record
| CREATOR | Alexander V. Gheorghiu, Tao Gu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-05355
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the Logical Content of Knowledge Bases Alexander V. Gheorghiu, Tao Gu Abstract Standard epistemic logics introduce a modal operator 𝐊 \mathbf{K} to represent knowledge, but in doing so presuppose the logical apparatus they aim to explain. By contrast, this paper explores how logic may be derived from the structure of knowledge itself. We begin from a pre-logical notion of a knowledge base understood as a network of inferential connections between atomic propositions. Logical constants are then defined in terms of what is supported by such a base: intrinsically, by relations that hold within it, and extrinsically, by the behaviour of those relations under extension. This yields a general semantic framework in which familiar systems — classical, intuitionistic, and various intermediate logics — arise naturally from different assumptions about the form of knowledge. This offers a reversal of the traditional explanatory order: rather than treating logic as a precondition for the articulation of knowledge, it shows how logical structure can emerge from epistemic organisation. 1 Introduction The standard treatment of knowledge in logic is modal: one introduces an operator \mathbf{K} such that \mathbf{K}\phi expresses that \phi is known. Systems axiomatizing \mathbf{K} are known as epistemic logics [ 6 ] . This framework has proved fruitful, enabling the analysis of common knowledge and multi-agent reasoning, and supplying formal methods for AI, game theory, economics, distributed computing, and natural-language semantics. Philosophical work in this tradition typically concerns the status of principles such as self-reflection ( \mathbf{K}\phi\to\mathbf{K}\mathbf{K}\phi ), rather than the epistemic content of formulae themselves. In this sense, such systems are best viewed as accounts of knowability rather than of knowledge proper. By contrast, we argue that knowledge should be taken as conceptually prior to logic. By this we mean that we might begin with a concept of knowledge and determine a logic from it. This is the process typically used in machine intelligence. For example, it is the process used in the traditional approach to AI known as logic programming (LP) — see Kowalski [ 8 , 9 ] . This pragmatic approach to knowledge and reasoning motivates an alternative understanding of ‘epistemic’ logic. We begin by introducing a primitive notion of a knowledge base \mathscr{B} . This is a structure in which items of information are directly connected. We then define logical signs depending on how one interprets its logical content . To illustrate, consider conjunction: What should it mean to say that ‘ \phi and \psi ’ holds for \mathscr{B} ? Intuitively, it requires that both \phi and \psi are independently known by \mathscr{B} . This case is straightforward, perhaps even trivial. More interesting is the case of the conditional: what should it mean to assert that ‘if \phi , then \psi ’? Intuitively, this says that \psi is supported by \mathscr{B} whenever \phi is. Taken at face value this account collapses into vacuity: the conditional would be satisfied whenever \phi is not supported by \mathscr{B} , thereby undermining the hypothetical force of the statement. To properly represent the hypothetical-force of the if-then statement we require something more. We consider extensions \mathscr{C} of \mathscr{B} such that \psi is supported in them whenever \phi is. To make this analysis precise, in this paper we proceed relative to a simple account of knowledge as an atomic system . That is, a collection of atomic propositions structured by some inferential connections. The intuition is developed in several places; see, for example, Piecha and Schroeder-Heister [ 17 , 12 ] . To know ‘All humans are mortal’ is to have in mind the inferential connection, \text{`$x$ is mortal'}\text{`$x$ is a human'} as x ranges over the names of all individuals. (Returning to LP, in Prolog the above example is captured by a program containing M(x)\mathbin{:\!\!-}H(x) where M is the predicate ‘is mortal’, H is the predicate ‘is human’.) We structure knowledge as this set of inferential connections because some knowledge may be implicit and accessed through internal reasoning. Suppose that an agent Aristotle who knows both the above rule and that ‘Socrates is a human’ (i.e., H(s) where s is ‘Socrates’). These commitments mean that they also know that ‘Socrates is mortal’. One might object that these inferential connections already presuppose some form of logic since they are deductive in character. Importantly though no logical signs are in play here: none have yet been defined. The horizontal bar represents deduction at a meta-theoretic level. Our aim is to define logical operators — implication, conjunction, disjunction, and negation — by appeal to the logical content encoded in these knowledge bases. This is the central work of the paper. Given a knowledge base \mathscr{B} and an atomic proposition P , we write \vdash_{\mathscr{B}}P when the commitments contained in \mathscr{B} suffice to derive P — the details are given in Section 4 . An example of an atomic system following the discussion of Aristotle above is as follows: M(x)H(x)\qquad H(s) as x ranges over the names of individuals. These are natural deduction rules in the sense of Gentzen [ 22 ] , but are read per se so composed without substitution. The logical signs are defined by a support judgment ( \Vdash ). In the simplest case, suppose an atomic proposition P follows directly from the commitments of the knowledge base, then P is supported. Thus, \Vdash_{\mathscr{B}}P\qquad\mbox{iff}\qquad\vdash_{\mathscr{B}}P The challenge is to extend this to characterize \Vdash_{\mathscr{B}}\phi where \phi is a logically-complex formula involving, say, implications, disjunctions, conjunctions, or negations. In this formal setup, we may revisit the analysis of implication above to give a formal definition. Recall that intuitively, ‘if \phi , then \psi ’ is supported by a knowledge base \mathscr{B} just in case extension \mathscr{C}\supseteq\mathscr{B} that supports \phi also supports \psi . What are these extensions? There are two possibilities. An initial account uses a translation \llparenthesis{-}\rrparenthesis from the logical syntax into inferential form of the knowledge base. Using this, we may represent if-then as the logical sign \to defined as follows: \Vdash_{\mathscr{B}}\phi\to\psi\qquad\mbox{iff}\qquad\Vdash_{\mathscr{B},\llparenthesis{\phi}\rrparenthesis}\psi The problem with this approach is that such a translation \llparenthesis{\phi}\rrparenthesis might only exist when \phi already has some particular structure (e.g., it is in some clausal form). This restriction makes this clause, perhaps, limited in expressiveness. We may call this the intrinsic implication because it speaks of the knowledge itself; for example, the definition of \phi\to\psi considers the situation in which \phi is itself parts of the knowledge base. A more cautious alternative is to define a contrasting extrinsic implication \multimap . Intuitively, \phi\multimap\psi is supported by \mathscr{B} whenever an arbitrary extension \mathscr{C}\supseteq\mathscr{B} supports \phi it also supports \psi : \Vdash_{\mathscr{B}}\phi\multimap\psi\qquad\mbox{iff}\qquad\mbox{for any }\mathscr{C}\supseteq\mathscr{B},\mbox{ if }\Vdash_{\mathscr{C}}\phi,\mbox{then }\Vdash_{\mathscr{C}}\psi Observe that this speaks about the behaviour of the knowledge. That is, \phi\multimap\psi declares the inferential commitment that in any hypothetical scenario where the knowledge is extended in such a way to support \phi one is also committed to \psi . Of course, one may expect some parity between intrinsic \to and extrinsic \multimap — for example, one may expect the latter to be a conservative extension of the former. In Section 3 we systematically provide intrinsic and extrinsic versions of all the standard connectives — conjunction, disjunction, and negation. We then analyse the resulting semantics in Section 4 . Perhaps surprisingly, in one