...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematics and computers in simulation >Application of the graph cellular automaton in generating languages
【24h】

Application of the graph cellular automaton in generating languages

机译：图元胞自动机在生成语言中的应用

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The purpose of this research is to strengthen the core of Cellular Automaton using the concept of Graph theory and Automata theory. In this paper we introduce a new approach of defining the Graph Cellular Automaton (GC A), (V, I, delta) consisting of set of vertices and input symbols along with the time evolution function delta. Using the Basic Linear Rules, we define the kth generation GCA. This method enables us to capture the complete characterization of the future generations. When the defined GCA is taken as a graph corresponding to a given finite automaton, then the language generated by the kth generation GCA is predicted corresponding to the fundamental basic linear rules. This enables us to predict the language of the kth generation automaton using all the 512 rules. All explained concepts are illustrated with suitable examples. (C) 2019 International Association for Mathematics and Computers in Simulation (IMACS). Published by Elsevier B.V. All rights reserved.
机译：本研究的目的是利用图论和自动机理论的概念来增强细胞自动机的核心。在本文中，我们介绍了一种定义图元自动机（GC A）（V，I，delta）的新方法，该方法由一组顶点和输入符号以及时间演化函数delta组成。使用基本线性规则，我们定义了第k代GCA。这种方法使我们能够捕获子孙后代的完整特征。当将定义的GCA用作与给定有限自动机相对应的图时，则将预测与第k代GCA生成的语言相对应的基本基本线性规则。这使我们能够使用所有512条规则来预测第k代自动机的语言。通过适当的示例说明了所有已解释的概念。 （C）2019国际模拟数学与计算机协会（IMACS）。由Elsevier B.V.发布。保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号