A SURVEY OF 2-DIMENSIONAL AUTOMATA THEORY

被引：54
|
作者：
INOUE, K
TAKANAMI, I
机构：
[1] Department of Electronics, Faculty of Engineering, Yamaguchi University, Ube
来源：
INFORMATION SCIENCES | 1991年 / 55卷 / 1-3期
关键词：
D O I：
10.1016/0020-0255(91)90008-I
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The main purpose of this paper is to survey several properties of alternating, nondeterministic, and deterministic two-dimensional Turing machines (including two-dimensional finite automata and marker automata), and to briefly survey cellular types of two-dimensional automata. © 1991.
引用
收藏
页码：99 / 121
页数：23
相关论文
共 50 条
  • [21] RUPTURE AND COALESCENCE IN 2-DIMENSIONAL CELLULAR-AUTOMATA FLUIDS
    CIEPLAK, M
    [J]. PHYSICAL REVIEW E, 1995, 51 (05): : 4353 - 4361
  • [22] 2-Dimensional Reversible Hexagonal Cellular Automata with Periodic Boundary
    Uguz, S.
    Siap, I.
    Akin, H.
    [J]. ACTA PHYSICA POLONICA A, 2013, 123 (02) : 480 - 483
  • [23] CHARACTERIZATION OF 2-DIMENSIONAL CELLULAR AUTOMATA USING MATRIX ALGEBRA
    CHOWDHURY, DR
    CHAUDHURI, PP
    [J]. INFORMATION SCIENCES, 1993, 71 (03) : 289 - 314
  • [24] REVERSIBLE AUTOMATA AND SIMPLE UNIVERSAL 2-DIMENSIONAL THUE SYSTEMS
    PRIESE, L
    [J]. ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1976, 22 (04): : 353 - 384
  • [25] THEORY OF 2-DIMENSIONAL MOUNTAIN WAVES
    KRISHNAMURTI, TN
    [J]. REVIEWS OF GEOPHYSICS, 1964, 2 (04) : 593 - 624
  • [26] THEORY OF 2-DIMENSIONAL GRATING COUPLERS
    ZHENG, L
    SCHAICH, WL
    MACDONALD, AH
    [J]. PHYSICAL REVIEW B, 1990, 41 (12): : 8493 - 8499
  • [27] 2-DIMENSIONAL QCD AS A STRING THEORY
    GROSS, DJ
    [J]. NUCLEAR PHYSICS B, 1993, 400 (1-3) : 161 - 180
  • [28] THEORY OF 2-DIMENSIONAL WAVEGUIDE TRANSITIONS
    VERBITSKII, IL
    REMEZ, NZ
    [J]. DOKLADY AKADEMII NAUK SSSR, 1977, 233 (02): : 323 - 326
  • [29] ON STATIC THEORY OF 2-DIMENSIONAL TURBULENCE
    KLIATSKI.VI
    [J]. JOURNAL OF APPLIED MATHEMATICS AND MECHANICS-USSR, 1969, 33 (05): : 864 - &
  • [30] Canonicity for 2-Dimensional Type Theory
    Licata, Daniel R.
    Harper, Robert
    [J]. POPL 12: PROCEEDINGS OF THE 39TH ANNUAL ACM SIGPLAN-SIGACT SYMPOSIUM ON PRINCIPLES OF PROGRAMMING LANGUAGES, 2012, : 337 - 348
12345