A decidable variety that is finitely undecidable

DOI10.2307/2586491zbMATH Open0935.03017OpenAlexW2035160129MaRDI QIDQ4262575FDOQ4262575

Authors: Joohee Jeong 

Publication date: 12 September 1999

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2586491

Recommendations

• scientific article
• A sufficient condition for finite decidability
• scientific article; zbMATH DE number 1064596
• SOME PROPERTIES OF FINITELY DECIDABLE VARIETIES

zbMATH Keywords

universal algebrafinite modelsfinite decidabilitydecidable first-order theorysheaf constructions

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Decidability of theories and sets of sentences (03B25) Varieties (08B99)

Cites Work

• Title not available (Why is that?)
• The structure of decidable locally finite varieties
• Finite inseparability of some theories of cylindrification algebras

Cited In (13)

• Finitary PCF is not decidable
• A decidable equational theory with undecidable membership problem for finite algebras
• Decidable Discriminator Varieties from Unary Classes
• A codicity undecidable problem in the plane.
• On decidability of the decomposability problem for finite theories
• A property of the solvable radical in finitely decidable varieties
• Decision problems concerning properties of finite sets of equations
• Decidability of elementary theories of certain finitely defined algebras
• DETERMINING WHETHER ${\mathsf V}({\bf A})$ HAS A MODEL COMPANION IS UNDECIDABLE
• SOME PROPERTIES OF FINITELY DECIDABLE VARIETIES
• Title not available (Why is that?)
• Decidability of finite forcing companion
• Decidability problem for finite Heyting algebras

This page was built for publication: A decidable variety that is finitely undecidable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4262575)