具有五态的七格体上的强通用元胞自动机，但不具有规则的旋转不变性

IF 0.6 Q4 COMPUTER SCIENCE, THEORY & METHODS

International Journal of Parallel Emergent and Distributed Systems Pub Date : 2023-09-05 DOI:10.1080/17445760.2023.2234157

M. Margenstern

{"title":"具有五态的七格体上的强通用元胞自动机，但不具有规则的旋转不变性","authors":"M. Margenstern","doi":"10.1080/17445760.2023.2234157","DOIUrl":null,"url":null,"abstract":"In this paper, we prove that there is a strongly universal cellular automaton on the heptagrid with ﬁve states under the relaxation of the assumption of rotation invariance for the rules. The result is diﬀerent from that of a previous paper of the author with six states but with rotationally invariant rules. Here, the structures is more constrained than in the quoted paper with six states and rotation invariance of the rules.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":" ","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2023-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A strongly universal cellular automaton on the heptagrid with five states, but with not rotation invariance of the rules\",\"authors\":\"M. Margenstern\",\"doi\":\"10.1080/17445760.2023.2234157\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we prove that there is a strongly universal cellular automaton on the heptagrid with ﬁve states under the relaxation of the assumption of rotation invariance for the rules. The result is diﬀerent from that of a previous paper of the author with six states but with rotationally invariant rules. Here, the structures is more constrained than in the quoted paper with six states and rotation invariance of the rules.\",\"PeriodicalId\":45411,\"journal\":{\"name\":\"International Journal of Parallel Emergent and Distributed Systems\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-09-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Parallel Emergent and Distributed Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/17445760.2023.2234157\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Parallel Emergent and Distributed Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/17445760.2023.2234157","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}

引用次数: 0

摘要

在本文中，我们证明了在规则的旋转不变性假设的放松下，在具有五个状态的七网格上存在一个强通用元自动机。该结果与作者先前的一篇论文不同，该论文有六个状态，但具有旋转不变规则。在这里，结构比引用的论文中更受约束，具有六个状态和规则的旋转不变性。

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

查看原文本刊更多论文

A strongly universal cellular automaton on the heptagrid with five states, but with not rotation invariance of the rules

In this paper, we prove that there is a strongly universal cellular automaton on the heptagrid with ﬁve states under the relaxation of the assumption of rotation invariance for the rules. The result is diﬀerent from that of a previous paper of the author with six states but with rotationally invariant rules. Here, the structures is more constrained than in the quoted paper with six states and rotation invariance of the rules.

求助全文

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

来源期刊

International Journal of Parallel Emergent and Distributed Systems COMPUTER SCIENCE, THEORY & METHODS-

CiteScore

2.30

自引率

0.00%

发文量