- Turkish Journal of Electrical Engineering and Computer Science
- Volume:22 Issue:6
- Frequency-emulated uniform cellular automata
Frequency-emulated uniform cellular automata
Authors : Hürevren KILIÇ
Pages : 1653-1663
Doi:10.3906/elk-1211-26
View : 22 | Download : 12
Publication Date : 0000-00-00
Article Type : Research Paper
Abstract :The notion of a frequency-emulated insert ignore into journalissuearticles values(f-emulated); uniform cellular automata insert ignore into journalissuearticles values(CA); that enables the behavior emulation of some elementary CA via memory usage is introduced. An algorithm that generates f-emulated uniform CA sets is developed and an upper bound for its output size is given. It is observed that traffic rule 184 together with its 2-emulator version, which generates the behavior of the known majority rule 232, performs the density classification task perfectly. Moreover, it is possible to use a 2-emulated uniform CA for the solution of the parity problem.Keywords : Cellular automata, frequency emulated cellular automata, core emulator set, f emulated set, density classification task, parity problem