首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号