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 条
  • [1] Three-Dimensional Measuring Machines.
    Finkelnburg, Hans H.
    1600, (69):
  • [2] Three-dimensional parallel Turing machines
    Ito T.
    Sakamoto M.
    Furutani H.
    Kono M.
    Ikeda S.
    Artificial Life and Robotics, 2008, 13 (01) : 364 - 367
  • [3] Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic turing machines
    Yamaguchi Univ, Ube, Japan
    Theor Comput Sci, 1 (123-135):
  • [4] A Note on Three-Dimensional Probabilistic Finite Automata
    Sakamoto, M.
    Ito, T.
    Qingquan, X.
    Uchida, Y.
    Yoshinaga, T.
    Yokomichi, M.
    Ikeda, S.
    Furutani, H.
    PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, : 492 - 495
  • [5] Three-dimensional extinction maps of the Milky Way
    Chen, Bingqiu
    Zhang, Baisong
    CHINESE SCIENCE BULLETIN-CHINESE, 2024, 69 (28-29): : 4218 - 4229
  • [6] A THREE-DIMENSIONAL MAP OF MILKY WAY DUST
    Green, Gregory M.
    Schlafly, Edward F.
    Finkbeiner, Douglas P.
    Rix, Hans-Walter
    Martin, Nicolas
    Burgett, William
    Draper, Peter W.
    Flewelling, Heather
    Hodapp, Klaus
    Kaiser, Nicholas
    Kudritzki, Rolf Peter
    Magnier, Eugene
    Metcalfe, Nigel
    Price, Paul
    Tonry, John
    Wainscoat, Richard
    ASTROPHYSICAL JOURNAL, 2015, 810 (01):
  • [7] Three-dimensional alternating turing machines with only universal states
    Sakamoto, M
    Inoue, K
    INFORMATION SCIENCES, 1996, 95 (3-4) : 155 - 190
  • [8] Path-bounded three-dimensional finite automata
    Sakamoto, Makoto
    Fukuda, Masatsugu
    Okatani, Satoshi
    Ito, Takao
    Furutani, Hiroshi
    Kono, Michio
    ARTIFICIAL LIFE AND ROBOTICS, 2008, 13 (01) : 54 - 57
  • [9] A RELATIONSHIP BETWEEN TWO-DIMENSIONAL FINITE AUTOMATA AND 3-WAY TAPE-BOUNDED TWO-DIMENSIONAL TURING-MACHINES
    INOUE, K
    TAKANAMI, I
    TANIGUCHI, H
    THEORETICAL COMPUTER SCIENCE, 1983, 24 (03) : 331 - 336
  • [10] Note on three-way two-dimensional probabilistic Turing machines
    Okazaki, Tokio, 2000, World Scientific Publ Co, Singapore, Singapore (14)
12345