PARALLEL LANGUAGE RECOGNITION IN CONSTANT TIME BY CELLULAR AUTOMATA

被引：17
|
作者：
SOMMERHALDER, R
VANWESTRHENEN, SC
机构：
来源：
ACTA INFORMATICA | 1983年 / 19卷 / 04期
关键词：
D O I：
10.1007/BF00290736
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：397 / 407
页数：11
相关论文
共 50 条
  • [21] Language not recognizable in real time by one-way cellular automata
    Terrier, V
    THEORETICAL COMPUTER SCIENCE, 1996, 156 (1-2) : 281 - 287
  • [22] Cellular automata and parallel array systems
    Freund, Rudolf
    Tafill, Fritz
    FUNDAMENTA INFORMATICAE, 2007, 78 (03) : 311 - 327
  • [23] Cellular Automata for Modeling Language Change
    Kretzschmar, William A.
    Juuso, Ilkka
    CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 : 339 - 348
  • [24] CELLULAR AUTOMATA IN PATTERN-RECOGNITION
    RAGHAVAN, R
    INFORMATION SCIENCES, 1993, 70 (1-2) : 145 - 177
  • [25] Cellular automata machine for pattern recognition
    Maji, P
    Ganguly, N
    Saha, S
    Roy, AK
    Chaudhuri, PP
    CELLULAR AUTOMATA, PROCEEDINGS, 2002, 2493 : 270 - 281
  • [26] LANGUAGE CLASSES DEFINED BY TIME-BOUNDED RELATIVIZED CELLULAR-AUTOMATA
    MAHAJAN, M
    KRITHIVASAN, K
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1993, 27 (05): : 403 - 432
  • [27] REAL-TIME RECOGNITION OF 2-DIMENSIONAL TAPES BY CELLULAR AUTOMATA
    SEKI, S
    INFORMATION SCIENCES, 1979, 19 (03) : 179 - 198
  • [28] Programming cellular automata algorithms on parallel computers
    Spezzano, G
    Talia, D
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE, 1999, 16 (2-3): : 203 - 216
  • [29] A parallel simulation of cellular automata by spatial machines
    Martin, B
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 557 - 560
  • [30] Parallel simulation of asynchronous cellular automata evolution
    Bandman, Olga
    CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 41 - 47
12345