Universal construction on self-timed cellular automata

被引:0
|
作者
Takada, Y
Isokawa, T
Peper, F
Matsui, N
机构
[1] Univ Hyogo, Div Comp Engn, Himeji, Hyogo 6712201, Japan
[2] Natl Inst Informat & Commun Technol, Nishi Ku, Nanotechnol Grp, Kobe, Hyogo 6512492, Japan
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
QComputation- and construction-universality in cellular automata (CA), first studied by von Neumann, has attracted steady research efforts, over the years, most employing synchronous CA. Asynchronous cellular automata (ACA), though of interest as most interactions in nature are asynchronous, have not been used for this task, other than by the indirect way of simulating a synchronous CA. In this paper, we propose a universal constructor on a self-timed cellular automaton (STCA), a particular type of ACA, in which cells are divided in four partitions, each with four states.
引用
收藏
页码:21 / 30
页数:10
相关论文
共 50 条
  • [1] Universal construction and self-reproduction on self-timed cellular automata
    Takada, Yousuke
    Isokawa, Teijiro
    Peper, Ferdinand
    Matsui, Nobuyuki
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2006, 17 (07): : 985 - 1007
  • [2] Spatial computing on self-timed cellular automata
    Peper, F
    [J]. UNCONVENTIONAL MODELS OF COMPUTATION UMC' 2K, PROCEEDINGS, 2001, : 202 - 214
  • [3] Self-timed cellular automata and their computational ability
    Peper, F
    Isokawa, T
    Kouda, N
    Matsui, N
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2002, 18 (07): : 893 - 904
  • [4] On Detection and Isolation of Defective Cells in Self-Timed Cellular Automata
    Isokawa, Teijiro
    Peper, Ferdinand
    Kowada, Shin'ya
    Kamiura, Naotake
    Matsui, Nobuyuki
    [J]. NATURAL COMPUTING, PROCEEDINGS, 2009, 1 : 90 - +
  • [5] Reconfiguring Circuits Around Defects in Self-Timed Cellular Automata
    Kunieda, Tadashi
    Isokawa, Teijiro
    Peper, Ferdinand
    Saitoh, Ayumu
    Kamiura, Naotake
    Matsui, Nobuyuki
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2008, 5191 : 200 - 209
  • [6] On Construction by Worm-Like Agents on a Self-timed Cellular Automaton
    Takata, Daichi
    Isokawa, Teijiro
    Lee, Jia
    Peper, Ferdinand
    Matsui, Nobuyuki
    [J]. CELLULAR AUTOMATA, ACRI 2012, 2012, 7495 : 575 - 584
  • [7] Direction-Reversible Self-Timed Cellular Automata for Delay-Insensitive Circuits
    Morrison, Daniel
    Ulidowski, Irek
    [J]. CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 : 367 - 377
  • [8] Direction-Reversible Self-Timed Cellular Automata for Delay-Insensitive Circuits
    Morrison, Daniel
    Ulidowski, Irek
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2017, 12 (1-2) : 101 - 120
  • [9] Direction-reversible self-timed cellular automata for delay-insensitive circuits
    Morrison, Daniel
    Ulidowski, Irek
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8751 : 367 - 377
  • [10] Computation by wave propagation simulated on self-timed cellular automaton
    Hisamori, Tomoyuki
    Isokawa, Teijiro
    Peper, Ferdinand
    Kamiura, Naotake
    Matsui, Nobumki
    [J]. PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-8, 2007, : 893 - +