Work

A Polynomial Approach to Evidence: Algorithmic-Algebraic Methods for $$\textsf{FDE}$$ and $$\mathsf {LET_F}$$

Year: 2026
Type: article
Abstract: This paper characterises the Belnap–Dunn logic of first-degree entailment ( $$\textsf{FDE}$$ ) and one of its extensions, the logic of evidence and truth ( $$\mathsf {LET_F}$$ ), by means of polynomials with coefficients in the ring $$\mathbb {Z}_2$$ . 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.
Language: English
Open Access status: green
OpenAlex ID: W7127133633
FWCI:
Cites: 21
Cited by:
Related to: 9