文献

J-GLOBAL ID：201902260122136260   整理番号：19A0889233

セルオートマトンの不変式と不変群

Invariants and invariant groups of cellular automata

著者 (1件)： 佐藤忠一 (東洋大 総合情報)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 118  号： 499(MSS2018 81-95)  ページ： 39-44  発行年： 2019年03月07日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 定数対1写像である1次元セルオートマトンの不変式と不変群との関係を示し,直和のセルオートマトンの不変群はそれぞれの不変群の直積となることを示す。さらにこの定数はセルの状態数の約数であることを示す。(著者抄録)

シソーラス用語： *セルラオートマトン ,  *写像 ,  不変量 ,  集合 ,  *不変性
準シソーラス用語： *セルオートマトン ,  不変集合

分類 (1件)： オートマトン理論  (JB04000O)

引用文献 (3件)：

• G. A. Hedlund, Endomorphisms and automorphisms of shift dynamical systems. Mathematical systems Theory 3 (1969), 320-375.
• 佐藤, 「セルオートマトンの行列表現」, 回路とシステム, A-1-2, 電子情報通信学会, 2018年 ソサエティ大会
• 佐藤, 「セルオートマトンの直和とテンソル積」 電子情報通信学会ソサエティ大会, A-1, 回路とシステム, A-1-9, 2016年9

タイトルに関連する用語 (2件)： セルオートマトン ,  不変