元胞自动机的Zeno压缩
Zeno Squeezing of Cellular Automata
摘要：
我们最近介绍了两种新的计算模型：自相似元胞自动机和自相似Petri网。自相似自动机产生于空间和时间的渐进的、无限的镶嵌。自相似Petri网由一个潜在的无限序列的耦合转移不断增加的射击率。这两种模型都能够进行超计算，例如，可以“解决”图灵机的停机问题。我们综述了自相似元胞自动机的主要定义和命题，并增加了关于自相似元细胞自动机不确定性的新结果。
英文摘要：
We have recently introduced the two new computing models of self-similar cellular automata and self-similar Petri nets. Self-similar automata result from a progressive, infinite tessellation of space and time. Self-similar Petri nets consist of a potentially infinite sequence of coupled transitions with ever increasing firing rates. Both models are capable of hypercomputations and can, for instance, ``solve'' the halting problem for Turing machines. We survey the main definitions and propositions and add new results regarding the indeterminism of self-similar cellular automata.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
