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

arXiv - PHYS - Cellular Automata and Lattice Gases Pub Date : 2023-06-11 DOI:arxiv-2306.06728

Maurice Margenstern

{"title":"具有五态的七格体上的强通用元胞自动机，但不具有规则的旋转不变性","authors":"Maurice Margenstern","doi":"arxiv-2306.06728","DOIUrl":null,"url":null,"abstract":"In this paper, we prove that there is a strongly universal cellular automaton\non the heptagrid with five states under the relaxation of the assumption of\nrotation invariance for the rules. The result is different from that of a\nprevious paper of the author with six states but with rotationally invariant\nrules. Here, the structures are more constrained than in the quoted paper with\nsix states and rotation invariance of the rules.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"35 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-06-11","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\":\"Maurice Margenstern\",\"doi\":\"arxiv-2306.06728\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we prove that there is a strongly universal cellular automaton\\non the heptagrid with five states under the relaxation of the assumption of\\nrotation invariance for the rules. The result is different from that of a\\nprevious paper of the author with six states but with rotationally invariant\\nrules. Here, the structures are more constrained than in the quoted paper with\\nsix states and rotation invariance of the rules.\",\"PeriodicalId\":501231,\"journal\":{\"name\":\"arXiv - PHYS - Cellular Automata and Lattice Gases\",\"volume\":\"35 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-06-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - PHYS - Cellular Automata and Lattice Gases\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2306.06728\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - PHYS - Cellular Automata and Lattice Gases","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2306.06728","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","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 five states under the relaxation of the assumption of rotation invariance for the rules. The result is different from that of a previous paper of the author with six states but with rotationally invariant rules. Here, the structures are more constrained than in the quoted paper with six states and rotation invariance of the rules.

求助全文

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

来源期刊

arXiv - PHYS - Cellular Automata and Lattice Gases

自引率

0.00%

发文量