The class of cellular automata created by the rules with the same graph of connections

• Autorzy: Porębska A.
• Konferencja: Computer Applications in Electrical Engineering 2010 [Poznań, April 19-21, 2010]
• Języki publikacji: EN

Abstrakty

EN

One of possible class of two-dimensional cellular automata created by rules with one graph of connections is described in the paper. Basing on the computer simulation, the behaviour of cellular automata generated by rules with rotated and mirror reflected graph is tested. Close similarity between these cellular automata is observed. They process the initial signal (picture) in qualitatively the same way. Thanks to obtained results we can expect that searching of the cellular automata space in order to extract automata with interesting behaviour can be easier. It can be reduced to testing only one cellular automaton representing such class connected with one graph of connections.

Słowa kluczowe

EN

cellular automata; graph of connections

PL

automat komórkowy; wykres połączeń

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Poznan University of Technology Academic Journals. Electrical Engineering
• Rocznik: 2010
• Tom: No. 63
• Strony: 7--15
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Porębska A.

• AGH University of Science and Technology

Bibliografia

• [1] Durand B., Formenti E., Varouchas G.: On undecidability of equicontinuity classification for cellular automata, Discrete Mathematics and Theoretical Computer Science AB, 2003, pp. 117-128.
• [2] Graphene and Other Two-Dimensional Materials, on: http//www.condmat.physics.manchester.ac.uk/research/graphene/, January 2010.
• [3] Makowiec D.: Remarks on the Rule Classification of Symmetric Two-Dimensional Homogeneous Cellular Automata, Physica A 176, 1991, pp. 430-446.
• [4] Murtaza S., Hoekstra A.G., Sloot P.M.A.: Performance evaluation of FPGA-based Cellular Automata accelerators, on: http//rssi.ncsa.illinois.edu/proceedings/papers/rssi07_01_paper.pdf, January 2010.
• [5] Porębska A.: Searching the space of cellular automata basing on the analysis of the connections graphs, Poznan University of Technology Academic Journals. Electrical Engineering, 2010 iss. 61, Poznań, 2010, pp. 7-15.
• [6] Wolfram S. ed.: Theory and Applications of Cellular Automata. World Scientific Publishing Co Pte Ltd., Singapore, 1986.
• [7] Wolz D., de Oliveira P.P.B.: Very effective evolutionary techniques for searching cellular automata rule spaces, Journal of Cellular Automata 3(4), 2008, pp. 289-312.