Frequency-emulated uniform cellular automata

Authors

HÜREVREN KILIÇ

DOI

10.3906/elk-1211-26

Abstract

The notion of a frequency-emulated (f-emulated) uniform cellular automata (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

First Page

1653

Last Page

1663

Recommended Citation

KILIÇ, HÜREVREN (2014) "Frequency-emulated uniform cellular automata," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 22: No. 6, Article 19. https://doi.org/10.3906/elk-1211-26
Available at: https://journals.tubitak.gov.tr/elektrik/vol22/iss6/19