A REMARK ON TWO-DIMENSIONAL FINITE AUTOMATA

被引:1
|
作者
NAKAMURA, A
INOUE, K
机构
关键词
D O I
10.1016/0020-0190(80)90144-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:219 / 222
页数:4
相关论文
共 50 条
  • [32] Rectangles and squares recognized by two-dimensional automata
    Kari, J
    Moore, C
    THEORY IS FOREVER: ESSAYS DEDICATED TO ARTO SALOMAA ON THE OCCASION OF HIS 70TH BIRTHDAY, 2004, 3113 : 134 - 144
  • [33] Hardware version for two-dimensional cellular automata
    Dascalu, M
    Franti, E
    Hascsi, Z
    CAS '97 PROCEEDINGS - 1997 INTERNATIONAL SEMICONDUCTOR CONFERENCE, 20TH EDITION, VOLS 1 AND 2, 1997, : 597 - 600
  • [34] Entropy of two-dimensional permutative cellular automata
    Namiki, Takao
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 510 - 514
  • [35] Two-Dimensional Input-Revolving Automata
    Immanuel, S. James
    Thomas, D. G.
    Fernau, Henning
    Thamburaj, Robinson
    Nagar, Atulya K.
    COMPUTATIONAL MODELING OF OBJECTS PRESENTED IN IMAGES: FUNDAMENTALS, METHODS, AND APPLICATIONS, COMPIMAGE 2016, 2017, 10149 : 148 - 164
  • [36] Coexistence of Dynamics for Two-Dimensional Cellular Automata
    Severino, Ricardo
    Soares, Maria Joana
    Athayde, Maria Emilia
    COMPLEX SYSTEMS, 2016, 25 (01): : 1 - 21
  • [37] Reversible marker automata on two-dimensional tapes
    Morita, Kenichi
    International Journal of Unconventional Computing, 2019, 14 (5-6): : 413 - 447
  • [38] Triangular Automata: The 256 Elementary Cellular Automata of the Two-Dimensional Plane
    Cousin, Paul
    COMPLEX SYSTEMS, 2024, 33 (03): : 253 - 275
  • [39] Two-dimensional cellular automata and deterministic on-line tessalation automata
    Terrier, V
    THEORETICAL COMPUTER SCIENCE, 2003, 301 (1-3) : 167 - 186
  • [40] From One-dimensional to Two-dimensional Cellular Automata
    Dennunzio, Alberto
    FUNDAMENTA INFORMATICAE, 2012, 115 (01) : 87 - 105