ALTERNATING ONLINE TURING-MACHINES WITH ONLY UNIVERSAL STATES AND SMALL SPACE BOUNDS

被引：7

作者：

INOUE, K ^{[1
]}

TAKANAMI, I ^{[1
]}

VOLLMAR, R ^{[1
]}

机构：

[1] TECH UNIV BRUNSWICK,INST THEORET & PRAKT INFORMAT,LEHRSTUHL INFORMAT C,D-3300 BRUNSWICK,FED REP GER

来源：

THEORETICAL COMPUTER SCIENCE | 1985年 / 41卷 / 2-3期

关键词：

D O I：

10.1016/0304-3975(85)90080-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：331 / 339

页数：9

共 50 条

[1] TWO-DIMENSIONAL ALTERNATING TURING-MACHINES WITH ONLY UNIVERSAL STATES
ITO, A
INOUE, K
TAKANAMI, I
TANIGUCHI, H
[J]. INFORMATION AND CONTROL, 1982, 55 (1-3): : 193 - 221
[2] SOME PROPERTIES OF SPACE-BOUNDED SYNCHRONIZED ALTERNATING TURING-MACHINES WITH UNIVERSAL STATES ONLY
SLOBODOVA, A
[J]. THEORETICAL COMPUTER SCIENCE, 1992, 96 (02) : 411 - 419
[3] SOME PROPERTIES OF SPACE-BOUNDED SYNCHRONIZED ALTERNATING TURING-MACHINES WITH ONLY UNIVERSAL STATES
SLOBODOVA, A
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 381 : 102 - 113
[4] A SPACE-HIERARCHY RESULT ON TWO-DIMENSIONAL ALTERNATING TURING-MACHINES WITH ONLY UNIVERSAL STATES
INOUE, K
ITO, A
TAKANAMI, I
TANIGUCHI, H
[J]. INFORMATION SCIENCES, 1985, 35 (01) : 79 - 90
[5] A NOTE ON ALTERNATING ONLINE TURING-MACHINES
INOUE, K
TAKANAMI, I
TANIGUCHI, H
[J]. INFORMATION PROCESSING LETTERS, 1982, 15 (04) : 164 - 168
[6] SPACE COMPLEXITY OF ALTERNATING TURING-MACHINES
ALBERTS, M
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1985, 199 : 1 - 7
[7] ON 1-INKDOT ALTERNATING TURING-MACHINES WITH SMALL SPACE
INOUE, K
ITO, A
TAKANAMI, I
[J]. THEORETICAL COMPUTER SCIENCE, 1994, 127 (01) : 171 - 179
[8] SOME OBSERVATIONS CONCERNING ALTERNATING TURING-MACHINES USING SMALL SPACE
CHANG, JH
IBARRA, OH
RAVIKUMAR, B
BERMAN, L
[J]. INFORMATION PROCESSING LETTERS, 1987, 25 (01) : 1 - 9
[9] Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space
Yoshinaga, Tsunehiro
Xu, Jianliang
Sakamoto, Makoto
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (06) : 1148 - 1152
[10] ON SPACE-BOUNDED SYNCHRONIZED ALTERNATING TURING-MACHINES
IBARRA, OH
TRAN, NQ
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 529 : 248 - 257

← 1 2 3 4 5 →