UNIVERSAL CONSTRUCTION AND SELF-REPRODUCTION ON SELF-TIMED CELLULAR AUTOMATA

Yousuke Takada (), Teijiro Isokawa (), Ferdinand Peper () and Nobuyuki Matsui ()
Additional contact information
Yousuke Takada: Division of Computer Engineering, University of Hyogo, 2167 Shosha, Himeji, Hyogo, 671-2201, Japan
Teijiro Isokawa: Division of Computer Engineering, University of Hyogo, 2167 Shosha, Himeji, Hyogo, 671-2201, Japan
Ferdinand Peper: Nanotechnology Group, National Institute of Information and Communications Technology, 588-2 Iwaoka, Iwaoka-cho, Nishi-ku, Kobe, 651-2492, Japan
Nobuyuki Matsui: Division of Computer Engineering, University of Hyogo, 2167 Shosha, Himeji, Hyogo, 671-2201, Japan

International Journal of Modern Physics C (IJMPC), 2006, vol. 17, issue 07, 985-1007

Abstract: This paper proposes a universal constructor implemented on a self-timed cellular automaton, which is a particular type of asynchronous cellular automaton. Our construction utilizes the asynchronous nature of the underlying cellular automaton in a direct way, as a result of which it is simpler than the conventional construction based on the simulation of a synchronous cellular automaton by an asynchronous cellular automaton. Our model employs 39 rotation-invariant rules and the state of each cell is encoded by 8 bits.

Keywords: Self-timed cellular automata; self-reproduction; asynchronous; construction; universality (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183106009497
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:17:y:2006:i:07:n:s0129183106009497

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183106009497

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().