Plausible Reasoning and First-Order Plausible Logic
David Billington [email protected] [email protected] · 2026
Read Plausible Reasoning and First-Order Plausible Logic by David Billington [email protected] [email protected] (2026) 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-2604-19036.txt.
Introduction
Billington presents plausible reasoning: conclusions from facts and defeasible claims without numbers. He suggests seventeen principles and gives examples. Fourteen are necessary and three desirable, one not formally stated. He defines Plausible Logic, a first-order logic meeting all but two desirable principles and reasoning right on all examples. As far as he is aware, it is the only such logic. Plausible Logic has eight algorithms, since varied conclusions can follow. It condenses his book of the same title, whose proofs are omitted.
Catalog record
| CREATOR | David Billington [email protected] [email protected] |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 102718 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.19036
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Plausible Reasoning and First-Order Plausible Logic David Billington [email protected] [email protected] Abstract Defeasible statements are statements that are likely, or probable, or usually true, but may occasionally be false. Plausible reasoning makes conclusions from statements that are either facts or defeasible statements without using numbers. So there are no probabilities or suchlike involved. Seventeen principles of logics that do plausible reasoning are suggested and several important plausible reasoning examples are considered. There are 14 necessary principles and 3 desirable principles, one of which is not formally stated. A first-order logic, called Plausible Logic (PL), is defined that satisfies all but two of the desirable principles and reasons correctly with all the examples. As far as we are aware, this is the only such logic. PL has 8 reasoning algorithms because, from a given plausible reasoning situation, there are different sensible conclusions. This article is a condensation of my book ‘Plausible Reasoning and Plausible Logic’ (PRPL), which is to be submitted. Each section of this article corresponds to a chapter in PRPL, and vice versa. The proofs of all the results are in PRPL, so they are omitted in this article. 1 Preliminaries This article is a condensation of my book ‘Plausible Reasoning and Plausible Logic’ (PRPL), which is to be submitted. Each section of this article corresponds to a chapter in PRPL, and vice versa. The proofs of all the results are in PRPL, so they are omitted in this article. The number of elements in, or cardinality of, a set S is denoted by |S| . The set of all integers is denoted by \mathbb{Z} , and the set of all positive integers is denoted by \mathbb{Z}^{+} . The set \mathbb{N} of natural numbers is defined by \mathbb{N}=\{0\}\cup\mathbb{Z}^{+} . The ordinal \omega is defined by \omega=\mathbb{N} . If m and n are integers then we define [m..n]=\{i\!\in\!\mathbb{Z}:m\leq i\leq n\} . Suppose S and S^{\prime} are sequences. If S is finite then the concatenation of S onto the left of S^{\prime} is denoted by S ++ S^{\prime} . We define e + S=(e) ++ S , and if S is finite then we define S + e=S ++ (e) . A directed graph , also called a digraph , is a graph in which every edge has a direction. The common term directed acyclic graph (dag) is an acyclic directed graph, rather than an acyclic graph with directed edges as the name suggests. Also dag has insulting and unpleasant connotations. An acyclic digraph is a representation of an acyclic binary relation. Since we regard a rooted acyclic digraph (rad) as a generalisation of a rooted directed tree, we shall use tree nomenclature where appropriate. A rooted acyclic digraph (rad) allows a node to have more than one parent. The definition and notation that we shall use follows. Definition 1.1 . Suppose N is a non-empty countable set of nodes (also called points), A is an acyclic binary relation on N , the elements of A are called arcs , and r\!\in\!N is called the root node. Let T=(N,A,r) and consider the following conditions that T may satisfy. 1) For all n in N , (n,r)\!\notin\!A . 2) For all n in N\!-\!\{r\} , there exists k in \mathbb{Z}^{+} such that for all i in [0..k\!-\!1] , (n_{i},n_{i+1})\!\in\!A , where n_{0}=r and n_{k}=n . 3) For all n in N\!-\!\{r\} , there exists exactly one l in \mathbb{Z}^{+} such that for all i in [0..l\!-\!1] , (n_{i},n_{i+1})\!\in\!A , where n_{0}=r and n_{l}=n . 4) For all c in N\!-\!\{r\} there is exactly one p in N such that (p,c)\!\in\!A . T is a rooted acyclic digraph ( rad ) iff both ( 1 ) and ( 2 ) hold. T is a layered rooted acyclic digraph iff both ( 1 ) and ( 3 ) hold. T is a rooted directed tree iff ( 1 ), ( 3 ), and ( 4 ) all hold. In Definition 1.1 , ( 3 ) implies ( 2 ), so a layered rooted acyclic digraph is a rooted acyclic digraph, and a rooted directed tree is a layered rooted acyclic digraph and hence a rooted acyclic digraph. Let T=(N,A,r) be a rooted acyclic digraph (rad). We say n is a node of, or in, T iff n\!\in\!N . Define |T| to be the number of nodes in T , so |T|=|N| . We say T is finite iff |T| is finite. If (p,c)\!\in\!A then p is called a parent of c and c is called a child of p . Define \mathit{Ch}(T,p)=\{c\!\in\!N:(p,c)\!\in\!A\} to be the set of all children in T of the node p . If T is clear from the context we often write \mathit{Ch}(p) instead of \mathit{Ch}(T,p) . A node is called a leaf iff it has no children. A path in T from p_{1}\!\in\!N to p_{k}\!\in\!N is a sequence of k different nodes (p_{1},p_{2},...,p_{k}) such that k\geq 2 and for each i in [1..k\!-\!1] , (p_{i},p_{i+1}) is an arc of T . The (usual definition of the) length of the path (p_{1},p_{2},...,p_{k}) is k\!-\!1 . (This is inconsistent with the (usual) definition of the length of a sequence.) An infinite path in T is a sequence (p_{1},p_{2},...) of infinitely many nodes of T such that for each i in \mathbb{Z}^{+} , (p_{i},p_{i+1}) is an arc of T . The length of an infinite path is \omega . The set of ancestors of c\!\in\!N in T is \{n\!\in\!N: there is a path in T from n to c\} . The set of descendants of p\!\in\!N in T is \{n\!\in\!N: there is a path in T from p to n\} . A rad T^{\prime}=(N^{\prime},A^{\prime},r^{\prime}) is a subrad of T iff N^{\prime}\subseteq N and A^{\prime}\subseteq A . The following lemma gives a characterisation of when a rooted acyclic digraph is finite. Lemma 1.2 . Let T be a rooted acyclic digraph. T is finite iff 1) each node in T has only finitely many children, and 2) each path in T has only finitely many nodes. The following theorem allows induction on rooted acyclic digraphs (rads). Theorem 1.3 (rad induction) . Let T=(N,A,r) be a rooted acyclic digraph (rad). For each node p in N , let S(p) be a statement about p which is either true or false, but not both. Suppose that (1) and (2) both hold. 1) If p\!\in\!N and for all c in \mathit{Ch}(p) , S(c) is true; then S(p) is true. (So if l is a leaf then S(l) is true.) 2) Each path in T has only finitely many nodes. Then for all p in N , S(p) is true. 2 First-Order Resolution Logic (FORL) First-order classical logic underlies first-order Plausible Logic. The inference mechanism for our classical logic (FORL) is resolution. Let f be a formula and F be a finite (possibly empty) set of formulas. Then \neg f denotes the negation of f , \qquad F denotes the conjunction of F , and \mathord{\raisebox{1.37779pt}{$\scriptstyle\bigvee$}}F denotes the disjunction of F . A tautology (or valid formula) is any formula that is satisfied by every model. \mathit{Taut} is the set of all tautologies. \mathit{Fml} is the set of all formulas. 3 Principles of Logics for Plausible Reasoning We