...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>数理解析研究所讲究录 >セルオートマトンの近傍系関数ー近傍系を変えるー
【24h】

セルオートマトンの近傍系関数ー近傍系を変えるー

机译：改变蜂窝自动机的邻域系统功能

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

セルオートマトンの伝統的な定義CA＝（S，Q，N，f）に代えてれ変数の局所関数の各変数を異なる近傍に対応させる近傍系関数と呼ばれる単射v：{0,1,...,n-1}→gを導入して．新しい定義（S,Q,fn,v）をする．これによりセルオートマトン研究に新たな境地を開く．の値域image（v）は通常の意味の大きさγもの近傍系と考えられる日先ず初めに局所関数を一個固定しておき，近傍関数を変えることにより，無数の異なるセルオートマトンが作れることを証明する．次いでこれらのセルオ、－トマトンの同債関係が決定可能であることを示す．解析問題の手始めとして可逆性を考える．具体的に3変数関数為を考え，近傍系関数の例として大きさが：の近傍系の置換全体を考える．2状態の場合は花次元CAの可逆性が置換あるいは任意の近傍系を取っても保存されることを証明し，3状態の場合は1次元CAにおいて置換により可逆性が保存されないことを反例により証明する．付録に近傍系を変えた場合の計算機シミュレーションを示す.
机译：Cell Automaton传统定义CA =（s，q，n，f），并且变量的本地功能的变量各自对应于相邻的相邻函数v：{0,1，。..，n-1}→介绍G。制作一个新的定义（s，q，fn，v）。这在蜂窝自动机构研究中打开了一个新的边界。可见性图像（V）是常规幅度γ（正常意义），首先固定本地功能，首先固定本地功能，并改变邻近功能证明无数不同的蜂窝自动化。做。然后确定这些大提琴和-Tomaton的表现性可理解性。考虑作为分析问题的开始的可逆性。具体而言，考虑三个可变函数，并考虑附近系统的整个替换：作为附近功能的示例。在2个状态的情况下，花维度Ca的可逆性被取代或任意保存，并且在三种状态的情况下，由于在一维CA认证中替换时，通过更换可逆性来抑制。在近端系统更改为附录的情况下计算机仿真。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号