Reversibility of One-Dimensional Cellular Automata
Bilecik Şeyh Edebali Üniversitesi Fen Bilimleri Dergisi, vol.9, no.1, pp.505-513, 2022 (Peer-Reviewed Journal)
- Publication Type: Article / Article
- Volume: 9 Issue: 1
- Publication Date: 2022
- Doi Number: 10.35193/bseufbd.1082679
- Journal Name: Bilecik Şeyh Edebali Üniversitesi Fen Bilimleri Dergisi
- Page Numbers: pp.505-513
- Open Archive Collection: AVESIS Open Access Collection
- Bilecik Şeyh Edebali University Affiliated: No
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.
Bu makalede bir boyutlu sonlu lineer hücresel dönüşümler üzerinde çalışıyoruz. Sıfır Sınır Şartı altında yerel kurallar yardımıyla temsili matrisi elde ettik. Elde edilen bu matrislerin sonlu cisimler üzerinde hangi şartlar altında tersinin olup olmadığını veren bir algoritma tanımladık. Bu aynı zamanda bize hücresel dönüşüm ailesinin terslenebilirliği hakkında fikir veriyor. Son olarak hücresel dönüşümlerin bu ailelerine bazı örnekler veriyoruz.