RELATIONSHIP BETWEEN THE ACCEPTING POWERS OF THREE-DIMENSIONAL SIX-WAY FINITE AUTOMATA AND THREE-DIMENSIONAL FIVE-WAY TURING MACHINES.

被引：0
|
作者：
Taniguchi, Hiroshi
Inoue, Katsushi
Takanami, Itsuo
机构：
来源：
Systems, computers, controls | 1981年 / 12卷 / 06期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
An investigation is made of the relationships between the accepting powers of three-dimensional, six-way finite automata (3 FA's) and three-dimensional, five-way Turing machines (5WTM's), where the input tapes of these automata are restricted to cubic ones, a 3-FA (5WTM) can be considered as a natural extension of the two-dimensional, four-way finite automation (two-dimensional, three-way Turing machine) to three dimensions.
引用
收藏
页码：67 / 76
相关论文
共 50 条
  • [31] A Three-Dimensional Decomposition of the Infrared Emission From Dust in the Milky Way
    Sodroski, T. J.
    Odegard, N.
    Arendt, R. G.
    Dwek, E.
    Astrophysical Journal, 480 (01):
  • [32] A three-dimensional decomposition of the infrared emission from dust in the Milky Way
    Sodroski, TJ
    Odegard, N
    Arendt, RG
    Dwek, E
    Weiland, JL
    Hauser, MG
    Kelsall, T
    ASTROPHYSICAL JOURNAL, 1997, 480 (01): : 173 - +
  • [33] Three-way two-dimensional deterministic finite automata with rotated inputs
    Hirakawa, H
    Inoue, K
    Ito, A
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (01): : 31 - 38
  • [34] Three-way two-dimensional alternating finite automata with rotated inputs
    Hirakawa, Hisao
    Inoue, Katsushi
    Ito, Akira
    INFORMATION SCIENCES, 2006, 176 (11) : 1546 - 1569
  • [35] OPTIMAL SIMULATION OF 2-DIMENSIONAL ALTERNATING FINITE AUTOMATA BY 3-WAY NONDETERMINISTIC TURING-MACHINES
    ITO, A
    INOUE, K
    TAKANAMI, I
    WANG, Y
    THEORETICAL COMPUTER SCIENCE, 1995, 143 (01) : 123 - 135
  • [36] A three-dimensional finite element analysis of the relationship between masticatory performance and skeletal malocclusion
    Park, Jung-Chul
    Shin, Hyun-Seung
    Cha, Jung-Yul
    Park, Jong-Tae
    JOURNAL OF PERIODONTAL AND IMPLANT SCIENCE, 2015, 45 (01): : 8 - 13
  • [37] A comparative application of two-way and three-way analysis to three-dimensional voltammetric dataset for the pKa determination of vanillin
    Yazan, Zehra
    Erden, Sevcan
    Dinc, Erdal
    JOURNAL OF ELECTROANALYTICAL CHEMISTRY, 2018, 826 : 133 - 141
  • [38] The distribution of the ISM in the Milky Way A three-dimensional large-scale model
    Misiriotis, A.
    Xilouris, E.M.
    Papamastorakis, J.
    Boumis, P.
    Goudis, C.D.
    Astronomy and Astrophysics, 1600, 459 (01): : 113 - 123
  • [39] The distribution of the ISM in the Milky Way - A three-dimensional large-scale model
    Misiriotis, A.
    Xilouris, E. M.
    Papamastorakis, J.
    Boumis, P.
    Goudis, C. D.
    ASTRONOMY & ASTROPHYSICS, 2006, 459 (01) : 113 - 123
  • [40] Immersed Boundary Method Application as a Way to Deal with the Three-Dimensional Sudden Contraction
    Borges, Jonatas E.
    Lourenco, Marcos
    Padilla, Elie L. M.
    Micallef, Christopher
    COMPUTATION, 2018, 6 (03):
12345