本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2008
摘要
This paper shows how to calculate preimages in 細胞自動機 using the De Bruijn diagram. The method proposed works for any k-states and r-radius in one dimensional space. In order to calculate preimages, we construct preimage matrices from the De Bruijn diagram and an operator applied to these matrices. In this manner the problem of calculating preimages is reduced to solving the classic Path-finding Problem in graph theory, where all possible paths are the preimages of the cellular automaton.
※ 此為已發表論文，全文需透過期刊付費取得