{"title":"一维元胞自动机的可逆性","authors":"Ferhat Sah","doi":"10.35193/bseufbd.1082679","DOIUrl":null,"url":null,"abstract":"In this paper, we study one dimensional finite linear cellular automata. We obtained the representative matrix with the help of local rules under the null boundary condition. We have defined an algorithm that gives whether these obtained matrices have an inverse on finite fields under what conditions. This also gives us an idea of the reversibility of the cellular automata family. Finally, we give some examples of these families of cellular automata.","PeriodicalId":325089,"journal":{"name":"Bilecik Şeyh Edebali Üniversitesi Fen Bilimleri Dergisi","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Reversibility of One-Dimensional Cellular Automata\",\"authors\":\"Ferhat Sah\",\"doi\":\"10.35193/bseufbd.1082679\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we study one dimensional finite linear cellular automata. We obtained the representative matrix with the help of local rules under the null boundary condition. We have defined an algorithm that gives whether these obtained matrices have an inverse on finite fields under what conditions. This also gives us an idea of the reversibility of the cellular automata family. Finally, we give some examples of these families of cellular automata.\",\"PeriodicalId\":325089,\"journal\":{\"name\":\"Bilecik Şeyh Edebali Üniversitesi Fen Bilimleri Dergisi\",\"volume\":\"32 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-06-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Bilecik Şeyh Edebali Üniversitesi Fen Bilimleri Dergisi\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.35193/bseufbd.1082679\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Bilecik Şeyh Edebali Üniversitesi Fen Bilimleri Dergisi","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.35193/bseufbd.1082679","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Reversibility of One-Dimensional Cellular Automata
In this paper, we study one dimensional finite linear cellular automata. We obtained the representative matrix with the help of local rules under the null boundary condition. We have defined an algorithm that gives whether these obtained matrices have an inverse on finite fields under what conditions. This also gives us an idea of the reversibility of the cellular automata family. Finally, we give some examples of these families of cellular automata.