沙粒自动机的基本性质
摘要：关于沙子自动机的单射性和满射性之间的关系，我们证明了几个结果。此外，我们开始探索沙子自动机的动力学行为，并证明了幂零性质是不可判定的。我们相信，用于这个最后结果的证明技巧可能对这个领域的许多其他结果有帮助。
作者：Julien Cervelle (IGM), Enrico Formenti (I3S), Benoit Masson (I3S)
论文ID：cs/0411007
分类：Computational Complexity
分类简称：cs.CC
提交时间：2007-05-23