電子情報通信学会ソサイエティ大会講演要旨
A-1-2
セルオートマトンの行列表現
○佐藤忠一(東洋大)
セルオートマトンの局所関数を行列で表現することにより、行列の固有値でセルオートマトンの大域的な性質である並列写像の性質がわかる。本論文ではm状態スコープ幅nの局所関数の行列表現はこの行列をn乗することにより、mの(n-1)乗の状態スコープ幅2の局所関数の行列表示ができることを示す。