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.
Source: Journal of Automated Reasoning
Language: English
Topic: Advanced Algebra and Logic
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7127133633
