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 条
  • [41] Language recognition power and succinctness of affine automata
    Villagra, Marcos
    Yakaryilmaz, Abuzer
    NATURAL COMPUTING, 2018, 17 (02) : 283 - 293
  • [42] Language recognition power and succinctness of affine automata
    Marcos Villagra
    Abuzer Yakaryılmaz
    Natural Computing, 2018, 17 : 283 - 293
  • [43] Language Recognition Power and Succinctness of Affine Automata
    Villagra, Marcos
    Yakaryilmaz, Abuzer
    UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2016, 2016, 9726 : 116 - 129
  • [44] INVERSE AND INJECTIVITY OF PARALLEL RELATIONS INDUCED BY CELLULAR AUTOMATA
    YAKU, T
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 58 (JUL) : 216 - 220
  • [45] A parallel learning cellular automata for combinatorial optimization problems
    Qian, F
    Hirata, H
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 553 - 558
  • [46] Implementing cellular automata models for earthquakes on parallel computers
    Castellaro, S
    Mulargia, F
    GEOPHYSICAL RESEARCH LETTERS, 2003, 30 (05)
  • [47] Cellular Automata approach for parallel machine scheduling problem
    Kucharska, Edyta
    Grobler-Debska, Katarzyna
    Raczka, Krzysztof
    Dutkiewicz, Lidia
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2016, 92 (02): : 165 - 178
  • [48] Parallel cellular automata for high performance computational simulation
    Talia, D
    PROCEEDINGS OF THE HIGH-PERFORMANCE COMPUTING (HPC'98), 1998, : 27 - 32
  • [49] A massively parallel implementation of the watershed based on cellular automata
    Noguet, D
    IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, PROCEEDINGS, 1997, : 42 - 52
  • [50] Parallel Skeletonizing of Digital Images by Using Cellular Automata
    Pena-Cantillana, Francisco
    Berciano, Ainhoa
    Diaz-Pernil, Daniel
    Gutierrez-Naranjo, Miguel A.
    COMPUTATIONAL TOPOLOGY IN IMAGE CONTEXT (CTIC), 2012, 7309 : 39 - 48
12345