ON THE TEMPORAL COMPLEXITY OF BOOLEAN MAPPINGS REALIZATIONS IN TWO-DIMENSIONAL HOMOGENEOUS AUTOMATA

被引：0
|
作者：
PODKOLZIN, AS
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1987年 / 278卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：354 / 358
页数：5
相关论文
共 50 条
  • [41] 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
  • [42] 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
  • [43] 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
  • [44] ON THE KOLMOGOROV ENTROPY OF TWO-DIMENSIONAL AREAPRESERVING MAPPINGS
    孙义燧
    C.FROESCHLE
    Science China Mathematics, 1982, (07) : 750 - 758
  • [45] On two-dimensional pattern matching by finite automata
    Zdárek, J
    Melichar, B
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2006, 3845 : 329 - 340
  • [46] Entropy of two-dimensional permutative cellular automata
    Namiki, Takao
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 510 - 514
  • [47] 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
  • [48] Coexistence of Dynamics for Two-Dimensional Cellular Automata
    Severino, Ricardo
    Soares, Maria Joana
    Athayde, Maria Emilia
    COMPLEX SYSTEMS, 2016, 25 (01): : 1 - 21
  • [49] Reversible marker automata on two-dimensional tapes
    Morita, Kenichi
    International Journal of Unconventional Computing, 2019, 14 (5-6): : 413 - 447
  • [50] Triangular Automata: The 256 Elementary Cellular Automata of the Two-Dimensional Plane
    Cousin, Paul
    COMPLEX SYSTEMS, 2024, 33 (03): : 253 - 275
12345