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 条
  • [21] Leader election on two-dimensional periodic cellular automata
    Bacquey, Nicolas
    THEORETICAL COMPUTER SCIENCE, 2017, 659 : 36 - 52
  • [22] On behavior of two-dimensional cellular automata with an exceptional rule
    Zhai, Ying
    Yi, Zhong
    Deng, Pei-min
    INFORMATION SCIENCES, 2009, 179 (05) : 613 - 622
  • [23] Generalized FSSP Algorithms for Two-Dimensional Cellular Automata
    Umeo, Hiroshi
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 533 - 539
  • [24] On the complexity of two-dimensional signed majority cellular automata
    Goles, Eric
    Montealegre, Pedro
    Perrot, Kevin
    Theyssier, Guillaume
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 91 : 1 - 32
  • [25] The application of two-dimensional cellular automata in logic BIST
    Zhang, Jinyi
    Gui, Jianghua
    Feng, Yun
    HDP'07: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON HIGH DENSITY PACKAGING AND MICROSYSTEM INTEGRATION, 2007, : 367 - +
  • [26] Construction of μ-Limit Sets of Two-dimensional Cellular Automata
    Delacourt, Martin
    de Menibus, Benjamin Hellouin
    32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 262 - 274
  • [27] PROBABILITY-DISTRIBUTIONS OF TWO-DIMENSIONAL CELLULAR AUTOMATA
    FOGLEIN, J
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1988, 7 (03): : 219 - 227
  • [28] Basic Schemes for Reversible Two-Dimensional Cellular Automata
    Peridier, Vallorie J.
    COMPLEX SYSTEMS, 2008, 18 (01): : 43 - 51
  • [29] FPGA implementation of one-dimensional and two-dimensional cellular automata
    D'Antone, I.
    Nuclear Instruments and Methods in Physics Research, Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 1999, 430 (01): : 127 - 142
  • [30] FPGA Implementation of one-dimensional and two-dimensional cellular automata
    D'Antone, I
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1999, 430 (01): : 127 - 142
12345