Saved in:
Bibliographic Details
Main Authors: Carai, Luca, Moraschini, Tommaso
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2409.03640
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • It is shown that the universal theory of the free pseudocomplemented distributive lattice is decidable and a recursive axiomatization is presented. This contrasts with the case of the full elementary theory of the finitely generated free algebras which is known to be undecidable. As a by-product, a description of the finitely generated pseudocomplemented distributive lattices that can be embedded into the free algebra is also obtained.