報 每日報告新聞網
聖塔非研究所

摘要 本文展示如何使用 De Bruijn 圖計算元胞自動機中的原像

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午04:08

摘要 本文展示如何使用 De Bruijn 圖計算元胞自動機中的原像。所提出的方法適用於一維空間中的任何 k 狀態和 r 半徑。為了計算原像，我們從 De Bruijn 圖建立原像矩陣以及應用於這些矩陣的運算子。以這種方式，計算原像的問題被簡化為解決圖論中的經典路徑尋找問題，其中所有可能的路徑都是元胞自動機的原像。

SFI 頁面

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

原文連結

論文資訊

  • 類型：已發表論文
  • 日期：2022-09-02

摘要

本文展示如何使用 De Bruijn 圖計算元胞自動機中的原像。所提出的方法適用於一維空間中的任何 k 狀態和 r 半徑。為了計算原像，我們從 De Bruijn 圖建立原像矩陣以及應用於這些矩陣的運算子。以這種方式，計算原像的問題被簡化為解決圖論中的經典路徑尋找問題，其中所有可能的路徑都是元胞自動機的原像。