The variety of RDP-algebras forms the algebraic semantics of RDP-logic, the many-valued propositional logic of the revised drastic product left-continuous triangular norm and its residual. We prove a Priestley duality for finite RDP-algebras, and obtain an explicit description of co- products of finite RDP-algebras. In this light, we give a combinatorial representation of free finitely generated RDP-algebras, which we exploit to construct normal forms, strongest deductive interpolants, and most general unifiers. We prove that RDP-unification is unitary, and that the tautology problem for RDP-logic is coNP-complete.

Finite RDP-algebras : duality, coproducts and logic / S. Bova, D. Valota. - In: JOURNAL OF LOGIC AND COMPUTATION. - ISSN 0955-792X. - 22:3(2012 Jun), pp. 417-450.

Finite RDP-algebras : duality, coproducts and logic

S. Bova
Primo
;
D. Valota
Ultimo
2012

Abstract

The variety of RDP-algebras forms the algebraic semantics of RDP-logic, the many-valued propositional logic of the revised drastic product left-continuous triangular norm and its residual. We prove a Priestley duality for finite RDP-algebras, and obtain an explicit description of co- products of finite RDP-algebras. In this light, we give a combinatorial representation of free finitely generated RDP-algebras, which we exploit to construct normal forms, strongest deductive interpolants, and most general unifiers. We prove that RDP-unification is unitary, and that the tautology problem for RDP-logic is coNP-complete.
many-valued logics ; RDP logic ; triangular norms ; RDP algebras ; duality theory ; finite algebras ; coproducts ; free algebras ; normal forms ; interpolation ; equational unification
Settore INF/01 - Informatica
giu-2012
Article (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/168420
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 9
social impact