×

等式减少到原始的正互定义。 (英语) Zbl 1408.03021号

摘要:我们发起了关系结构到原始正互定义的约简研究:在为这种研究提供了工具之后,我们应用这些工具来获得等式逻辑约简的分类。事实证明,存在这样一个连续的还原过程。等价地,用泛代数的语言表示,我们将那些局部封闭的克隆分类在包含域的所有置换的可数域上。

MSC公司:

03C40号 插值、保存、可定义性
08A40美元 代数结构、原代数中的运算和多项式
08A70号 泛代数在计算机科学中的应用
2015年3月1日 计算复杂性(包括隐式计算复杂性)
PDF格式BibTeX公司 XML格式引用