论文标题

多项式时间测试,用于差异品种中的差异术语

Polynomial-time Tests for Difference Terms in Idempotent Varieties

论文作者

DeMeo, William, Freese, Ralph, Valeriote, Matthew

论文摘要

我们考虑以下实际问题:考虑到有限语言的有限代数A,我们是否可以有效地决定A产生的品种是否具有差异术语?我们在基本情况下(积极地)回答了这个问题,然后描述用于构建差异术语操作的算法。

We consider the following practical question: given a finite algebra A in a finite language, can we efficiently decide whether the variety generated by A has a difference term? We answer this question (positively) in the idempotent case and then describe algorithms for constructing difference term operations.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源