A Polynomial Approach to Evidence: Algorithmic-Algebraic Methods for FDE and LETF

02 February 2026, Version 1
This content is an early or alternative research output and has not been peer-reviewed by Cambridge University Press at the time of posting.

Abstract

This paper characterises the Belnap-Dunn logic of first-degree entailment (FDE) and one of its extensions, the logic of evidence and truth (LETF ), by means of polynomials with coefficients in the ring Z2 . Two alternative algorithmic-algebraic methods for determining the deductive status of a formula with respect to a finite set of formulas in these logics are presented. The first method is based on the theory of Gröbner’s bases, while the second is based on Carnielli’s method of Polynomial Ring Calculus (PRC). Furthermore, it is noted that the satisfiability problem for these logics can also be solved using algebraic computation.

Keywords

Polynomial Ring Calculi
Gröbner bases
Algebraic deduction method
Belnap-Dunn logic
Logics of Evidence and Truth

Comments

Comments are not moderated before they are posted, but they can be removed by the site moderators if they are found to be in contravention of our Commenting and Discussion Policy [opens in a new tab] - please read this policy before you post. Comments should be used for scholarly discussion of the content in question. You can find more information about how to use the commenting feature here [opens in a new tab] .
This site is protected by reCAPTCHA and the Google Privacy Policy [opens in a new tab] and Terms of Service [opens in a new tab] apply.