Decidable quasivarieties of p‐algebras

Abstract We show that for quasivarieties of p‐algebras the properties of (i) having decidable first‐order theory and (ii) having decidable first‐order theory of the finite members, coincide. The only two quasivarieties with these properties are the trivial variety and the variety of Boolean algebras. This contrasts sharply, even for varieties, with the situation in Heyting algebras where decidable varieties do not coincide with finitely decidable ones.

Authors

Institutions

Publication Details

Journal
Mathematical logic quarterly
Published
2025-02-01
DOI
https://doi.org/10.1002/malq.202300064
Citations
1
Primary Topic
Advanced Algebra and Logic
Type
article
Field-Weighted Citation Impact
1.50

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Decidable quasivarieties of p‐algebras

Tomasz Kowalski, Katarzyna Słomczyńska
1 citations
Mathematical logic quarterly
Advanced Algebra and Logic
1.50
article

Decidable quasivarieties of p‐algebras

Tomasz Kowalski, Katarzyna Słomczyńska
article en
1 citations

Abstract

Abstract We show that for quasivarieties of p‐algebras the properties of (i) having decidable first‐order theory and (ii) having decidable first‐order theory of the finite members, coincide. The only two quasivarieties with these properties are the trivial variety and the variety of Boolean algebras. This contrasts sharply, even for varieties, with the situation in Heyting algebras where decidable varieties do not coincide with finitely decidable ones.

Mathematical logic quarterlyVol. 71(1)
Jagiellonian University (PL), The University of Queensland (AU), La Trobe University (AU)
Narodowe Centrum Nauki
Openalex Percentile: Top 20%
Advanced Algebra and Logic
1.50
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.