聖塔非研究所

全域元胞自動機映射的遞歸定義

2026-03-18 · 工作論文 · 更新 2026/03/19 上午01:58

摘要 提出了一種全域元胞自動機映射的遞歸定義方法。此方法基於全域元胞自動機映射的圖形表示。對於給定的元胞自動機規則,遞歸演算法定義了全域元胞自動機映射隨著格點數量的增加而變化。全域元胞自動機映射的晶格尺寸不變性的證明是從精確遞歸定義的近似導出的。遞歸定義用於計算可達狀態集的分形維數,以及無限格上元胞自動機的固定點集的分形維數。

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #1561
  • 日期:2026-03-18

摘要

提出了一種全域元胞自動機映射的遞歸定義方法。此方法基於全域元胞自動機映射的圖形表示。對於給定的元胞自動機規則,遞歸演算法定義了全域元胞自動機映射隨著格點數量的增加而變化。全域元胞自動機映射的晶格尺寸不變性的證明是從精確遞歸定義的近似導出的。遞歸定義用於計算可達狀態集的分形維數,以及無限格上元胞自動機的固定點集的分形維數。