单元胞自动机的模型与范式

IF 0.7 4区工程技术 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Advances in Electrical and Computer Engineering Pub Date : 2021-01-01 DOI:10.4018/978-1-7998-2649-1.ch003

{"title":"单元胞自动机的模型与范式","authors":"","doi":"10.4018/978-1-7998-2649-1.ch003","DOIUrl":null,"url":null,"abstract":"The chapter describes the basic models and paradigms for constructing asynchronous cellular automata with one active cell. The rules for performing local state functions and local transition functions are considered. The basic cell structures during the transmission of active signals for various local transmission functions are presented. The option is considered when the cell itself selects among the cells in the neighborhood of the cell, a cell that will become active in the next time step, and also the structure with active cells under control is considered. The analysis of cycles that occur in cellular automata with one active cell is carried out, and approaches to eliminating cycles are formulated. Cell structures are constructed and recommendations for their modeling in modern CAD are formulated.","PeriodicalId":50870,"journal":{"name":"Advances in Electrical and Computer Engineering","volume":"95 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Models and Paradigms of Cellular Automata With One Active Cell\",\"authors\":\"\",\"doi\":\"10.4018/978-1-7998-2649-1.ch003\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The chapter describes the basic models and paradigms for constructing asynchronous cellular automata with one active cell. The rules for performing local state functions and local transition functions are considered. The basic cell structures during the transmission of active signals for various local transmission functions are presented. The option is considered when the cell itself selects among the cells in the neighborhood of the cell, a cell that will become active in the next time step, and also the structure with active cells under control is considered. The analysis of cycles that occur in cellular automata with one active cell is carried out, and approaches to eliminating cycles are formulated. Cell structures are constructed and recommendations for their modeling in modern CAD are formulated.\",\"PeriodicalId\":50870,\"journal\":{\"name\":\"Advances in Electrical and Computer Engineering\",\"volume\":\"95 1\",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Electrical and Computer Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.4018/978-1-7998-2649-1.ch003\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Electrical and Computer Engineering","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.4018/978-1-7998-2649-1.ch003","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}

引用次数: 0

摘要

本章描述了构造具有一个活动单元的异步元胞自动机的基本模型和范例。考虑了局部状态函数和局部转移函数的执行规则。给出了各种局部传输函数在主动信号传输过程中的基本单元结构。当细胞本身在细胞附近的细胞中进行选择时，考虑该选项，将在下一个时间步变为活动的细胞，以及控制活动细胞的结构。对具有一个活动单元的元胞自动机中出现的循环进行了分析，并制定了消除循环的方法。构造了单元结构，并提出了在现代CAD中对其建模的建议。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Models and Paradigms of Cellular Automata With One Active Cell

The chapter describes the basic models and paradigms for constructing asynchronous cellular automata with one active cell. The rules for performing local state functions and local transition functions are considered. The basic cell structures during the transmission of active signals for various local transmission functions are presented. The option is considered when the cell itself selects among the cells in the neighborhood of the cell, a cell that will become active in the next time step, and also the structure with active cells under control is considered. The analysis of cycles that occur in cellular automata with one active cell is carried out, and approaches to eliminating cycles are formulated. Cell structures are constructed and recommendations for their modeling in modern CAD are formulated.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Advances in Electrical and Computer Engineering 工程技术-工程：电子与电气

CiteScore

1.80

自引率

12.50%

发文量

审稿时长

24 months

期刊介绍： The principal aim of the journal is to bring together the latest research and development in various fields of science and technology such as computers science, artificial intelligence, pattern recognition, knowledge engineering, process control theory and applications, distributed systems and computer networks, electronics, communications, data transmission, software engineering, energy converters, control of electric drive systems, non-conventional energy conversion, sensors, transducers modeling and design, electro-physics, and nanotechnology.