Sublogarithmic space-bounded multi-inkdot two-way alternating Turing machines with only universal states

被引：0

作者：

Oshinaga, Tsunehiro ^{[1
]}

Inoue, Katsushi ^{[2
]}

机构：

[1] Depatment of Computer Science and Electronics Engineering, Tokuyama College of Technology

[2] Department of Computer Science and Systems Engineering, Faculty of Engineering, Yamaguchi University

来源：

| 2001年 / IEICE of Japan, Tokyo, Japan卷 / E84-D期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

页码：61 / 64

共 24 条

[1] Sublogarithmic space-bounded multi-inkdot two-way alternating Turing machines with only universal states
Yoshinaga, T
Inoue, K
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (01): : 61 - 64
[2] Sublogarithmic space-bounded multi-inkdot alternating Turing machines with only existential (universal) states
Yoshinaga, Tsunehiro
Xu, Jianliang
Inoue, Katsushi
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (05) : 1417 - 1420
[3] Sublogarithmic space-bounded multi-inkdot two-way alternating pushdown automata with only universal states
Xu, Jianliang
Xu, Jianjun
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 1476 - 1479
[4] Sublogarithmic Space-Bounded Multi-Inkdot Alternating Pushdown Automata with Only Existential (Universal) States
Xu Jian-liang
Wang Jian-liang
FIRST IITA INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, : 750 - 753
[5] On multi-inkdot two-way alternating Turing machines and pushdown automata with sublogarithmic space and constant leaf-size
Xu, JL
Inoue, K
Wang, Y
Ito, A
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (01) : 86 - 90
[6] Non-Closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space
Yoshinaga, Tsunehiro
Sakamoto, Makoto
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (10) : 1234 - 1236
[7] SOME PROPERTIES OF SPACE-BOUNDED SYNCHRONIZED ALTERNATING TURING-MACHINES WITH UNIVERSAL STATES ONLY
SLOBODOVA, A
THEORETICAL COMPUTER SCIENCE, 1992, 96 (02) : 411 - 419
[8] SOME PROPERTIES OF SPACE-BOUNDED SYNCHRONIZED ALTERNATING TURING-MACHINES WITH ONLY UNIVERSAL STATES
SLOBODOVA, A
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 381 : 102 - 113
[9] A Note on Non-Closure Property of Sublogarithmic Space-Bounded 1-Inkdot Alternating Pushdown Automata with Only Existential (Universal) States
Jian-Liang Xu
Yun-Xia Liu
Tsunehiro Yoshinaga
Journal of Computer Science and Technology, 2006, 21 : 979 - 983
[10] A note on non-closure property of sublogarithmic space-bounded 1-inkdot alternating pushdown automata with only existential (universal) states
Xu, Jian-Liang
Liu, Yun-Xia
Yoshinaga, Tsunehiro
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2006, 21 (06) : 979 - 983

← 1 2 3 →