このアイテムのアクセス数: 63
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
2096-05.pdf | 371.92 kB | Adobe PDF | 見る/開く |
タイトル: | INJECTIVITY OF GLOBAL MAPS OF CELLULAR AUTOMATA (Algebras, logics, languages and related areas) |
著者: | Ishibashi, Hiroyuki |
著者名の別形: | 石橋, 宏行 |
キーワード: | 37B15 68Q80 cellular automaton tessellation space global map of configurations mutually erasable Garden of Eden |
発行日: | Dec-2018 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 2096 |
開始ページ: | 37 |
終了ページ: | 43 |
抄録: | The purpose is to show briefly and visually that cellular automata mathcal{A}'s of finite type with a quiescent state q are injective if and only if cithcr mathcal{A} contains two mutually erasable configurations c_{1}, c_{2} in Moore [2] or two not distinguished configurations d_{1}, d_{2} in Myhill [3]. |
URI: | http://hdl.handle.net/2433/251732 |
出現コレクション: | 2096 代数系、論理、言語とその周辺領域 |

このリポジトリに保管されているアイテムはすべて著作権により保護されています。