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 条

[1] FAST PARALLEL LANGUAGE RECOGNITION BY CELLULAR AUTOMATA
IBARRA, OH
PALIS, MA
KIM, SM
THEORETICAL COMPUTER SCIENCE, 1985, 41 (2-3) : 231 - 246
[2] Towards a Basis for Parallel Language Recognition by Cellular Automata
Nakamura, Katsuhiko
JOURNAL OF CELLULAR AUTOMATA, 2009, 4 (03) : 201 - 211
[3] Linear time language recognition on cellular automata with restricted communication
Worsch, T
LATIN 2000: THEORETICAL INFORMATICS, 2000, 1776 : 417 - 426
[4] Language Recognition by Reversible Partitioned Cellular Automata
Morita, Kenichi
CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS (AUTOMATA 2014), 2015, 8996 : 106 - 120
[5] Formal language recognition by stochastic cellular automata
Merkle, D
Worsch, T
FUNDAMENTA INFORMATICAE, 2002, 52 (1-3) : 183 - 201
[6] Fast reversible language recognition using cellular automata
Kutrib, Martin
Malcher, Andreas
INFORMATION AND COMPUTATION, 2008, 206 (9-10) : 1142 - 1151
[7] Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata
Modanese, Augusto
DEVELOPMENTS IN LANGUAGE THEORY, DLT 2020, 2020, 12086 : 251 - 265
[8] Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata
Modanese, Augusto
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021, 32 (06) : 713 - 731
[9] A CHARACTERIZATION OF CONSTANT-TIME CELLULAR AUTOMATA COMPUTATION
KIM, S
MCCLOSKEY, R
PHYSICA D-NONLINEAR PHENOMENA, 1990, 45 (1-3) : 404 - 419
[10] Incremental Learning of Cellular Automata for Parallel Recognition of Formal Languages
Nakamura, Katsuhiko
Imada, Keita
DISCOVERY SCIENCE, DS 2010, 2010, 6332 : 117 - 131

← 1 2 3 4 5 →