A Polynomial Approach to Evidence: Algorithmic-Algebraic Methods for $$\textsf{FDE}$$ and $$\mathsf {LET_F}$$
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.
Authors
- Walter Alexandre Carnielli (ORCID: https://orcid.org/0000-0003-0524-2917)
- Juliana Bueno-Soler
- Juan C. Agudelo-Agudelo (ORCID: https://orcid.org/0000-0002-7178-5672)
Institutions
- Universidade Estadual de Campinas (UNICAMP) (BR)
- Universidad de Antioquia (CO)
Publication Details
- Journal
- Journal of Automated Reasoning
- Published
- 2026-11-19
- DOI
- https://doi.org/10.1007/s10817-026-09770-z
- Primary Topic
- Advanced Algebra and Logic
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Chapman University
- Fundação de Amparo à Pesquisa do Estado de São Paulo
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Universidad de Antioquia