Two-dimensional cellular automata recognizer

被引：17
|
作者：
Terrier, V [1 ]
机构：
[1] Univ Caen, GREYC, F-14032 Caen, France
来源：
THEORETICAL COMPUTER SCIENCE | 1999年 / 218卷 / 02期
关键词：
D O I：
10.1016/S0304-3975(98)00329-6
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We are investigating cellular automata on two-dimensional array as language recognizer. Linear acceleration for Moore and Von Neumann neighborhood is presented. Relationships with one-dimensional CAs and Turing machines are considered. Some limitations of the power capabilities of real-time recognition are shown. (C) 1999 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码：325 / 346
页数：22
相关论文
共 50 条
  • [1] TWO-DIMENSIONAL CELLULAR AUTOMATA
    PACKARD, NH
    WOLFRAM, S
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1985, 38 (5-6) : 901 - 946
  • [2] Two-dimensional cellular automata and their neighborhoods
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 312 (2-3) : 203 - 222
  • [3] TWO-DIMENSIONAL LANGUAGES AND CELLULAR AUTOMATA
    Dolzhenko, Egor
    Jonoska, Natasa
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (01) : 185 - 206
  • [4] Universality for two-dimensional critical cellular automata
    Bollobas, Bela
    Duminil-Copin, Hugo
    Morris, Robert
    Smith, Paul
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2023, 126 (02) : 620 - 703
  • [5] A Synchronization Problem in Two-Dimensional Cellular Automata
    Umeo, Hiroshi
    [J]. NATURAL COMPUTING, PROCEEDINGS, 2009, 1 : 222 - 237
  • [6] Hardware version for two-dimensional cellular automata
    Dascalu, M
    Franti, E
    Hascsi, Z
    [J]. CAS '97 PROCEEDINGS - 1997 INTERNATIONAL SEMICONDUCTOR CONFERENCE, 20TH EDITION, VOLS 1 AND 2, 1997, : 597 - 600
  • [7] Entropy of two-dimensional permutative cellular automata
    Namiki, Takao
    [J]. 2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 510 - 514
  • [8] Coexistence of Dynamics for Two-Dimensional Cellular Automata
    Severino, Ricardo
    Soares, Maria Joana
    Athayde, Maria Emilia
    [J]. COMPLEX SYSTEMS, 2016, 25 (01): : 1 - 21
  • [9] From One-dimensional to Two-dimensional Cellular Automata
    Dennunzio, Alberto
    [J]. FUNDAMENTA INFORMATICAE, 2012, 115 (01) : 87 - 105
  • [10] Two-dimensional cellular automata and deterministic on-line tessalation automata
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 2003, 301 (1-3) : 167 - 186
12345