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


The finite embeddability property for residuated groupoids
Authors:Zuzana Haniková  Rostislav Horčík
Affiliation:1. Institute of Computer Science, Academy of Sciences of the Czech Republic, Pod Vodárenskou vě?í 2, 182 07, Prague, Czech Republic
Abstract:A very simple proof of the finite embeddability property for residuated distributive-lattice-ordered groupoids and some related classes of structures is presented. In particular, this gives an answer to the question, posed by Blok and van Alten, whether the class of residuated ordered groupoids has the property. The presented construction improves the computational-complexity upper bound of the universal theory of residuated distributive-lattice-ordered groupoids given by Buszkowski and Farulewski; for chains in the class, a tight bound is obtained.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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