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 条
  • [21] UNIFIED WAY FOR DEALING WITH THREE-DIMENSIONAL PROBLEMS OF SOLID ELASTICITY
    许强
    孙焕纯
    AppliedMathematicsandMechanics(EnglishEdition), 2001, (12) : 1357 - 1367
  • [22] Three-dimensional echocardiography paves the way toward virtual reality
    Bruining, N
    Lancée, C
    Roelandt, JRTC
    Bom, N
    ULTRASOUND IN MEDICINE AND BIOLOGY, 2000, 26 (07): : 1065 - 1074
  • [23] Unified way for dealing with three-dimensional problems of solid elasticity
    Xu, Q
    Sun, HC
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2001, 22 (12) : 1357 - 1367
  • [24] Hierarchies based on the number of cooperating systems of three-dimensional finite automata
    Uchida, Yasuo
    Sakamoto, Makoto
    Okatani, Satoshi
    Kajisa, Kaoru
    Fukuda, Masatsugu
    Matsukawa, Tomoya
    Taniue, Ayumi
    Ito, Takao
    Furutani, Hiroshi
    Kono, Michio
    ARTIFICIAL LIFE AND ROBOTICS, 2009, 14 (03) : 425 - 428
  • [25] Three-way alternating least squares using three-dimensional tensors in MATLAB®
    Bezemer, E
    Rutan, SC
    CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2002, 60 (1-2) : 239 - 251
  • [26] Three-dimensional Structure of the Milky Way Dust: Modeling of LAMOST Data
    Li, Linlin
    Shen, Shiyin
    Hou, Jinliang
    Yuan, Haibo
    Xiang, Maosheng
    Chen, Bingqiu
    Huang, Yang
    Liu, Xiaowei
    ASTROPHYSICAL JOURNAL, 2018, 858 (02):
  • [27] Will three-dimensional models change the way nephrometric scoring is carried out?
    Berger, Lorenz
    Mumtaz, Faiz
    BJU INTERNATIONAL, 2019, 124 (06) : 898 - 899
  • [28] A three-dimensional decomposition of the infrared emission from dust in the milky way
    Sodroski, TJ
    Arendt, RG
    Odegard, N
    Weiland, JL
    Dwek, E
    Hauser, MG
    Kelsall, T
    UNVEILING THE COSMIC INFRARED BACKGROUND, 1996, (348): : 309 - 313
  • [29] A three-dimensional Laguerre one-way wave equation solver
    Terekhov, Andrew, V
    APPLIED NUMERICAL MATHEMATICS, 2022, 173 : 380 - 394
  • [30] Three-dimensional distribution of the neutral hydrogen gas in the Milky Way Galaxy
    Nakanishi, H
    Sofue, Y
    MILKY WAY SURVEYS THE STRUCTURE AND EVOLUTION OF OUR GALAXY, 2004, 317 : 32 - 34
12345