Reduced sub-powers and the decision problem for finite algebras in arithmetical varieties |
| |
Authors: | Pawel M Idziak |
| |
Institution: | (1) Department of Logic, Jagiellonian University, Grodzka 52, 31-044 Cracow, Poland |
| |
Abstract: | The aim of this paper is to prove that every finitely generated, arithmetical variety of finite type, in which every subdirectly irreducible algebra has linearly ordered congruences has a decidable first order theory of its finite members. The proof is based on a representation of finite algebras from such varieties by some quotients of special subdirect products in which sets of indices are partially ordered into dual trees. Then the result of M. O. Rabin about decidability of the monadic second order theory of two successors is applied.Presented by Stanley Burris. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|