arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1403.7347cs.LOcs.FL
收藏

有限代数的公理化

Axiomatization of Finite Algebras

Jochen Burghardt

摘要:

证明了有限代数的有限类A中所有有效的n元公式的集合总是正则树语言,并计算了A的有限公理集。本文对Barzdin的液流算法(Barzdin+Barzdin,1991)进行了合理的改进。对于给定的理论T,我们给出了一类原型代数A存在的充分条件。这样的集合允许我们证明T| = p简单地通过测试p是否在A中成立。

英文摘要:

We show that the set of all formulas in n variables valid in a finite class A of finite algebras is always a regular tree language, and compute a finite axiom set for A. We give a rational reconstruction of Barzdins' liquid flow algorithm (Barzdin+Barzdin, 1991). We show a sufficient condition for the existence of a class A of prototype algebras for a given theory T. Such a set allows us to prove T |= p simply by testing whether p holds in A.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑