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 条
  • [41] Three-dimensional studies of the warm ionized medium in the milky way using WHAM
    Reynolds, RJ
    Haffner, LM
    Madsen, GJ
    GALAXIES: THE THIRD DIMENSION, 2002, 282 : 31 - 42
  • [42] Three-dimensional, rotational flamelet closure model with two-way coupling
    Sirignano, William A.
    JOURNAL OF FLUID MECHANICS, 2022, 945
  • [43] THREE-DIMENSIONAL SETUP OF COMPOSITE MATERIALS AS A WAY TO ACHIEVE HIGH MECHANICAL PROPERTIES
    Amankulov, Yerdos
    Petunina, Irina
    Lobanova, Nadezhda
    PERIODICO TCHE QUIMICA, 2020, 17 (36): : 431 - 439
  • [44] A three-dimensional map of the Milky Way using classical Cepheid variable stars
    Skowron, Dorota M.
    Skowron, Jan
    Mroz, Przemek
    Udalski, Andrzej
    Pietrukowicz, Pawel
    Soszynski, Igor
    Szymanski, Michal K.
    Poleski, Radoslaw
    Kozlowski, Szymon
    Ulaczyk, Krzysztof
    Rybicki, Krzysztof
    Iwanek, Patryk
    SCIENCE, 2019, 365 (6452) : 478 - +
  • [45] On the relationship between fractal dimension and encounters in three-dimensional trajectories
    Uttieri, Marco
    Cianelli, Daniela
    Strickler, J. Rudi
    Zamblanchi, Enrico
    JOURNAL OF THEORETICAL BIOLOGY, 2007, 247 (03) : 480 - 491
  • [46] Relationship between tooth length and three-dimensional mandibular morphology
    Hikita, Yu
    Yamaguchi, Tetsutaro
    Tomita, Daisuke
    Adel, Mohamed
    Nakawaki, Takatoshi
    Katayama, Koshu
    Maki, Koutaro
    Kimura, Ryosuke
    ANGLE ORTHODONTIST, 2018, 88 (04) : 403 - 409
  • [47] Relationship between spatial abilities and three-dimensional synthesis of structures
    Langlois, Jean
    Dagenais, Yvan
    Lemieux, Renald
    Martin, Marcel
    Lecourtois, Marc
    Yetisir, Elizabeth
    Bergeron, Germain
    Hamstra, Stanley
    Wells, George A.
    FASEB JOURNAL, 2013, 27
  • [48] The relationship between three-dimensional principal rotations and mandibular deviation
    Kim, Sung-Goo
    Kim, Dae-Seung
    Choi, Soon-Chul
    Lee, Sam-Sun
    Heo, Min-Suk
    Huh, Kyung-Hoe
    Hwang, Soon-Jung
    Yi, Won-Jin
    ORAL SURGERY ORAL MEDICINE ORAL PATHOLOGY ORAL RADIOLOGY AND ENDODONTOLOGY, 2010, 110 (05): : E52 - E60
  • [49] EXTINCTION MAPS TOWARD THE MILKY WAY BULGE: TWO-DIMENSIONAL AND THREE-DIMENSIONAL TESTS WITH APOGEE
    Schultheis, M.
    Zasowski, G.
    Allende Prieto, C.
    Anders, F.
    Beaton, R. L.
    Beers, T. C.
    Bizyaev, D.
    Chiappini, C.
    Frinchaboy, P. M.
    Perez, A. E. Garcia
    Ge, J.
    Hearty, F.
    Holtzman, J.
    Majewski, S. R.
    Muna, D.
    Nidever, D.
    Shetrone, M.
    Schneider, D. P.
    ASTRONOMICAL JOURNAL, 2014, 148 (01):
  • [50] The crystallization of biological macromolecules under microgravity: a way to more accurate three-dimensional structures?
    Lorber, B
    BIOCHIMICA ET BIOPHYSICA ACTA-PROTEINS AND PROTEOMICS, 2002, 1599 (1-2): : 1 - 8
12345