1次元有限長m値w近傍非同期セルオ-トマトンとエデンの園

スポンサーリンク

概要

• 論文の詳細を見る

• I investigate one-dimensiona1， m-states w-neighbours， AsynchronousCellular Automata with fixed boundary.First，the configuration transition re1ation (gloval function)is proved to be recursive1y obtainab1e with respect to the 1engthn of the automaton. Second1y，from the recursive property of thetransition re1ation， we can have a procedure to decide whether agiven configuration is a Garden of Eden or not. The procedureis: (1) For a loca1 mapping of the automaton，a function called byexciting function is determined. (2) For a given 1ength nconfiguration c，we determine va1ues of function T. T is afunction of exciting function. A part of the function isrepresented recursive1y， as Tk(t)=T(k-1)(t') for k=n，n-1，...， 1，wh=re t is substring of t. Here， we ca1cu1ate the logical sum，S(c)=Tn(OO.. .0) + Tn(OO...l) + ... + Tn(ll...l). (3) Then theconfiguration c is a Garden of Eden configuration if and only ifS(c)=O，and it is not so，otherwise.

• 福井大学工学部の論文
• 1986-09-00

福井大学工学部 | 論文

• 周期補正型繰返し制御法の提案--レピア式よこ糸挿入機構への適用を例として
• 中性子・ガンマ線を同時利用した産業用密度計の研究
• ガンマ線散乱を利用した産業用レベル計測の研究
• 滑り周波数制御方式による誘導電動機のベクトル制御の2次抵抗温度変化の一補償法
• PWM制御アクティブフィルタの非干渉化2自由度制御法とその特性

もっと見る

スポンサーリンク