关于离散关系的相容性
On Compatibility of Discrete Relations
摘要:
提出了一种离散关系系统相容性分析的方法。与Groebner基技术不同,该方案不是基于多项式环结构。它使用了更多的原始集合论和拓扑概念和结构。我们举例说明的方法应用到一些两个状态的元胞自动机。在两个状态的情况下,Groebner基础方法也是适用的,我们比较两种方法。
英文摘要:
An approach to compatibility analysis of systems of discrete relations is proposed. Unlike the Groebner basis technique, the proposed scheme is not based on the polynomial ring structure. It uses more primitive set-theoretic and topological concepts and constructions. We illustrate the approach by application to some two-state cellular automata. In the two-state case the Groebner basis method is also applicable, and we compare both approaches.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。