Note on three-way two-dimensional probabilistic Turing machines

被引：0
|
作者：
机构：
[1] [1,Okazaki, Tokio
[2] Inoue, Katsushi
[3] Ito, Akira
[4] Wang, Yue
来源：
Okazaki, Tokio | 2000年 / World Scientific Publ Co, Singapore, Singapore卷 / 14期
关键词：
D O I：
10.1016/S0218-0014(00)00031-3
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] A note on three-way two-dimensional probabilistic turing machines
    Okazaki, T
    Inoue, K
    Ito, A
    Wang, Y
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2000, 14 (04) : 477 - 500
  • [2] A note on two-dimensional probabilistic Turing machines
    Okazaki, T
    Inoue, K
    Ito, A
    Wang, Y
    INFORMATION SCIENCES, 1999, 113 (3-4) : 205 - 220
  • [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 3-WAY TWO-DIMENSIONAL ALTERNATING TURING-MACHINES
    ITO, A
    INOUE, K
    TAKANAMI, I
    INFORMATION SCIENCES, 1988, 45 (01) : 1 - 22
  • [5] A space lower bound of two-dimensional probabilistic turing machines
    Sasaki, Y
    Inoue, K
    Ito, A
    Wang, Y
    DEVELOPMENTS IN LANGUAGE THEORY, 2003, 2450 : 185 - 196
  • [6] ON 3-WAY TWO-DIMENSIONAL TURING-MACHINES
    SZEPIETOWSKI, A
    INFORMATION SCIENCES, 1989, 47 (02) : 135 - 147
  • [7] A note on one-pebble two-dimensional Turing machines
    Inoue, A
    Inoue, K
    Ito, A
    Wang, Y
    Okazaki, T
    INFORMATION SCIENCES, 2004, 162 (3-4) : 295 - 314
  • [8] NOTE ON DETERMINISTIC 3-WAY TAPE-BOUNDED TWO-DIMENSIONAL TURING-MACHINES
    INOUE, K
    TAKANAMI, I
    INFORMATION SCIENCES, 1980, 20 (01) : 41 - 55
  • [9] TWO-DIMENSIONAL ALTERNATING TURING-MACHINES
    INOUE, K
    TAKANAMI, I
    TANIGUCHI, H
    THEORETICAL COMPUTER SCIENCE, 1983, 27 (1-2) : 61 - 83
  • [10] Three-way two-dimensional alternating finite automata with rotated inputs
    Hirakawa, Hisao
    Inoue, Katsushi
    Ito, Akira
    INFORMATION SCIENCES, 2006, 176 (11) : 1546 - 1569
12345