SOME REMARKS ON 2-DIMENSIONAL FINITE AUTOMATA

被引：3
|
作者：
SZEPIETOWSKI, A
机构：
[1] Mathematical Institute, University of Gdańsk, PL-80-952 Gdańsk
来源：
INFORMATION SCIENCES | 1992年 / 63卷 / 1-2期
关键词：
D O I：
10.1016/0020-0255(92)90068-J
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper finite automata with two-dimensional inputs are considered. It is shown that (1) the two-dimensional languages accepted by deterministic three-way finite automata are closed under complement and (2) the two-dimensional languages accepted by nondeterministic three-way finite automata are closed under row reflection (rows in reverse order).
引用
收藏
页码：183 / 189
页数：7
相关论文
共 50 条
  • [1] NOTE ON 2-DIMENSIONAL FINITE AUTOMATA
    INOUE, K
    TAKANAMI, I
    NAKAMURA, A
    [J]. INFORMATION PROCESSING LETTERS, 1978, 7 (01) : 49 - 52
  • [2] 2-DIMENSIONAL FINITE AUTOMATA AND UNACCEPTABLE FUNCTIONS
    INOUE, K
    NAKAMURA, A
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1979, 7 (03) : 207 - 213
  • [3] SOME REMARKS ON 2-DIMENSIONAL PAPER ELECTROPHORESIS
    DICASTRO, G
    [J]. EXPERIENTIA, 1954, 10 (01): : 27 - 28
  • [4] SOME RESULTS CONCERNING AUTOMATA ON 2-DIMENSIONAL TAPES
    IBARRA, OH
    MELSON, RT
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1974, 4 (03) : 269 - 279
  • [5] REMARKS ON THE RULE CLASSIFICATION OF SYMMETRICAL 2-DIMENSIONAL HOMOGENEOUS CELLULAR AUTOMATA
    MAKOWIEC, D
    [J]. PHYSICA A, 1991, 176 (03): : 430 - 446
  • [6] SOME REMARKS ON THE 2-DIMENSIONAL DIRAC-EQUATION
    BOBROWSKI, A
    [J]. SEMIGROUP FORUM, 1992, 45 (01) : 77 - 91
  • [7] 2-DIMENSIONAL EXACTLY SOLVABLE MODELS - SOME REMARKS
    DELLANTONIO, GF
    [J]. NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA A-NUCLEI PARTICLES AND FIELDS, 1975, A 25 (02): : 303 - 330
  • [8] COOPERATING SYSTEMS OF 3-WAY, 2-DIMENSIONAL FINITE AUTOMATA
    WANG, Y
    INOUE, K
    TAKANAMI, I
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1995, 9 (05) : 797 - 811
  • [9] Remarks on Four-Dimensional Probabilistic Finite Automata
    Sakamoto, Makoto
    Uchida, Yasuo
    Nagatomo, Makoto
    Zhang, Tuo
    Susaki, Hikaru
    Ito, Takao
    Yoshinaga, Tsunehiro
    Ikeda, Satoshi
    Yokomichi, Masahiro
    Furutani, Hiroshi
    [J]. 2014 7TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, IMAGE PROCESSING AND PATTERN RECOGNITION (SIP), 2014, : 11 - 14
  • [10] SOME REMARKS ON PL COLLAPSIBLE COVERS OF 2-DIMENSIONAL POLYHEDRA
    Borghini, Eugenio
    [J]. OSAKA JOURNAL OF MATHEMATICS, 2020, 57 (01) : 39 - 49
12345