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


Amalgamation in finite dimensional cylindric algebras
Authors:M Marx
Institution:(1) Institute for Logic, Language and Computation, CCSOM, Universiteit van Amsterdam, Plantage Muidergracht 24, NL-1018 TV Amsterdam, The Netherlands, e-mail: marx@wins.uva.nl (http:// www.wins.uva.nl), NL;(2) Department of Computing, Imperial College, 180 Queen's Gate SW7 2BZ, London, UK, GB
Abstract:For every finite n > 1, the embedding property fails in the class of all n-dimensional cylindric type algebras which satisfy the following. Their boolean reducts are boolean algebras and two of the cylindrifications are normal, additive and commute. This result also holds for all subclasses containing the representable n-dimensional cylindric algebras. This considerably strengthens a result of S. Comer on CA n and provides a strong counterexample for interpolation in finite variable fragments of first order logic. We provide a new modern proof, using an argument inspired by modal logic. February 22, 1999.
Keywords:and phrases: Cylindric algebras  amalgamation  interpolation  
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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