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 条
  • [1] NOTE ON 2-DIMENSIONAL FINITE AUTOMATA
    INOUE, K
    TAKANAMI, I
    NAKAMURA, A
    [J]. INFORMATION PROCESSING LETTERS, 1978, 7 (01) : 49 - 52
  • [2] THE EFFECT OF INKDOTS FOR 2-DIMENSIONAL AUTOMATA
    ITO, A
    INOUE, K
    TAKANAMI, I
    WANG, Y
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1995, 9 (05) : 777 - 796
  • [3] A SURVEY OF TWO-DIMENSIONAL AUTOMATA THEORY
    INOUE, K
    TAKANAMI, I
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 381 : 72 - 91
  • [4] Encryption of images with 2-dimensional cellular automata
    Hernández-Encinas, L
    Del Rey, AM
    Encinas, H
    [J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, PROCEEDINGS: INFORMATION SYSTEMS DEVELOPMENT I, 2002, : 471 - 476
  • [5] SOME REMARKS ON 2-DIMENSIONAL FINITE AUTOMATA
    SZEPIETOWSKI, A
    [J]. INFORMATION SCIENCES, 1992, 63 (1-2) : 183 - 189
  • [6] 2-DIMENSIONAL FINITE AUTOMATA AND UNACCEPTABLE FUNCTIONS
    INOUE, K
    NAKAMURA, A
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1979, 7 (03) : 207 - 213
  • [7] PERTURBATIONS OF DYNAMICS OF HOMOGENEOUS 2-DIMENSIONAL CELLULAR AUTOMATA
    MAKOWIEC, D
    [J]. ACTA PHYSICA POLONICA B, 1993, 24 (04): : 801 - 813
  • [8] THEORY OF 2-DIMENSIONAL TURBULENCE
    DUPREE, TH
    [J]. PHYSICS OF FLUIDS, 1974, 17 (01) : 100 - 109
  • [9] SOME RESULTS CONCERNING AUTOMATA ON 2-DIMENSIONAL TAPES
    IBARRA, OH
    MELSON, RT
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1974, 4 (03) : 269 - 279
  • [10] Structure and Reversibility of 2-dimensional Hexagonal Cellular Automata
    Akin, Hasan
    Siap, Irfan
    Uguz, Selman
    [J]. ICMS: INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCE, 2010, 1309 : 16 - +
12345