A REMARK ON TWO-DIMENSIONAL FINITE AUTOMATA

被引：1
|
作者：
NAKAMURA, A
INOUE, K
机构：
来源：
INFORMATION PROCESSING LETTERS | 1980年 / 10卷 / 4-5期
关键词：
D O I：
10.1016/0020-0190(80)90144-1
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：219 / 222
页数：4
相关论文
共 50 条
  • [1] Weighted Two-Dimensional Finite Automata
    Wang, Qichao
    Li, Yongming
    Zhou, Wei
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, AAIM 2019, 2019, 11640 : 292 - 303
  • [2] A note on two-dimensional probabilistic finite automata
    Okazaki, T
    Zhang, L
    Inoue, K
    Ito, A
    Wang, Y
    INFORMATION SCIENCES, 1998, 110 (3-4) : 303 - 314
  • [3] On two-dimensional pattern matching by finite automata
    Zdárek, J
    Melichar, B
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2006, 3845 : 329 - 340
  • [4] Finite state automata representing two-dimensional subshifts
    Jonoska, Natasa
    Pirnot, Joni B.
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (37) : 3504 - 3512
  • [5] On the computation power of finite automata in two-dimensional environments
    Kurganskyy, O
    Potapov, I
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2004, 3340 : 261 - 271
  • [6] Finite state automata representing two-dimensional subshifts
    Jonoska, Natasa
    Pirnot, Joni B.
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2007, 4783 : 277 - +
  • [7] TWO-DIMENSIONAL CELLULAR AUTOMATA
    PACKARD, NH
    WOLFRAM, S
    JOURNAL OF STATISTICAL PHYSICS, 1985, 38 (5-6) : 901 - 946
  • [8] Two-Dimensional Sgraffito Automata
    Prusa, Daniel
    Mraz, Frantisek
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2012), 2012, 7410 : 251 - 262
  • [9] TWO-DIMENSIONAL SGRAFFITO AUTOMATA
    Prusa, Daniel
    Mraz, Frantisek
    Otto, Friedrich
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2014, 48 (05): : 505 - 539
  • [10] On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata
    Duris, P
    Hromkovic, J
    Inoue, K
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2004, 68 (03) : 675 - 699
12345