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 条
  • [31] Two-dimensional cellular automata and the analysis of correlated time series
    Rigo, Luis O., Jr.
    Barbosa, Valmir C.
    PATTERN RECOGNITION LETTERS, 2006, 27 (12) : 1353 - 1360
  • [32] Parallel recognition of rational languages on two-dimensional cellular automata
    Delorme, M
    Mazoyer, J
    THEORETICAL COMPUTER SCIENCE, 2002, 281 (1-2) : 251 - 289
  • [33] Characterization of two-dimensional cellular automata over ternary fields
    Siap, Irfan
    Akin, Hasan
    Sah, Ferhat
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2011, 348 (07): : 1258 - 1275
  • [34] Characterisation of a particular hybrid transformation of two-dimensional cellular automata
    Chattopadhyay, P
    Choudhury, PP
    Dihidar, K
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 38 (5-6) : 207 - 216
  • [35] A versatile two-dimensional cellular automata network for granular flow
    Désérable, D
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2002, 62 (04) : 1414 - 1436
  • [36] Parameter characterization of two-dimensional cellular automata rule space
    Barbosa de Oliveira, Gina Maira
    Cardoso Siqueira, Sandra Regina
    PHYSICA D-NONLINEAR PHENOMENA, 2006, 217 (01) : 1 - 6
  • [37] Recurrent ring dynamics in two-dimensional excitable cellular automata
    Gravner, J
    JOURNAL OF APPLIED PROBABILITY, 1999, 36 (02) : 492 - 511
  • [38] Bitwise implementation of a two-dimensional cellular automata biofilm model
    Pizarro, GE
    Teixeira, J
    Sepúlveda, M
    Noguera, DR
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2005, 19 (03) : 258 - 268
  • [39] PHASE-TRANSITIONS IN TWO-DIMENSIONAL KAUFFMAN CELLULAR AUTOMATA
    DERRIDA, B
    STAUFFER, D
    EUROPHYSICS LETTERS, 1986, 2 (10): : 739 - 745
  • [40] Decentralized Cooperation Strategies in Two-Dimensional Traffic of Cellular Automata
    Fang Jun
    Qin Zheng
    Chen Xi-Qun
    Leng Biao
    Xu Zhao-Hui
    Jiang Zi-Neng
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2012, 58 (06) : 883 - 890
12345