首页
学术期刊
论文检测
AIGC检测
热点
更多
数据
TIME-COMPLEXITY OF LANGUAGES RECOGNIZED BY ONE-WAY MULTIHEAD PUSHDOWN-AUTOMATA
被引:2
|
作者
:
RYTTER, W
论文数:
0
引用数:
0
h-index:
0
RYTTER, W
机构
:
来源
:
INFORMATION PROCESSING LETTERS
|
1981年
/ 13卷
/ 4-5期
关键词
:
D O I
:
10.1016/0020-0190(81)90044-2
中图分类号
:
TP [自动化技术、计算机技术];
学科分类号
:
0812 ;
摘要
:
引用
收藏
页码:142 / 144
页数:3
相关论文
共 50 条
[1]
On simple one-way multihead pushdown automata
Wang, Y
论文数:
0
引用数:
0
h-index:
0
机构:
Yamaguchi Univ, Ube-shi, Japan
Wang, Y
Inoue, K
论文数:
0
引用数:
0
h-index:
0
机构:
Yamaguchi Univ, Ube-shi, Japan
Inoue, K
Ito, A
论文数:
0
引用数:
0
h-index:
0
机构:
Yamaguchi Univ, Ube-shi, Japan
Ito, A
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS,
1996,
E79D
(12)
: 1613
-
1619
[2]
TIME-COMPLEXITY OF LOOP-FREE 2-WAY PUSHDOWN-AUTOMATA
RYTTER, W
论文数:
0
引用数:
0
h-index:
0
RYTTER, W
INFORMATION PROCESSING LETTERS,
1983,
16
(03)
: 127
-
129
[3]
A NOTE ON ONE-WAY AUXILIARY PUSHDOWN-AUTOMATA
WANG, Y
论文数:
0
引用数:
0
h-index:
0
机构:
Yamaguchi Univ, Ube-shi, Japan
WANG, Y
XU, JL
论文数:
0
引用数:
0
h-index:
0
机构:
Yamaguchi Univ, Ube-shi, Japan
XU, JL
INOUE, K
论文数:
0
引用数:
0
h-index:
0
机构:
Yamaguchi Univ, Ube-shi, Japan
INOUE, K
ITO, A
论文数:
0
引用数:
0
h-index:
0
机构:
Yamaguchi Univ, Ube-shi, Japan
ITO, A
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS,
1995,
E78D
(06)
: 778
-
782
[4]
HIERARCHIES OF ONE-WAY MULTIHEAD AUTOMATA LANGUAGES
CHROBAK, M
论文数:
0
引用数:
0
h-index:
0
CHROBAK, M
THEORETICAL COMPUTER SCIENCE,
1986,
48
(2-3)
: 153
-
181
[5]
HIERARCHIES OF ONE-WAY MULTIHEAD AUTOMATA LANGUAGES
CHROBAK, M
论文数:
0
引用数:
0
h-index:
0
CHROBAK, M
LECTURE NOTES IN COMPUTER SCIENCE,
1985,
194
: 101
-
110
[6]
REMARKS ON MULTIHEAD PUSHDOWN-AUTOMATA AND MULTIHEAD STACK AUTOMATA
MIYANO, S
论文数:
0
引用数:
0
h-index:
0
MIYANO, S
JOURNAL OF COMPUTER AND SYSTEM SCIENCES,
1983,
27
(01)
: 116
-
124
[7]
AN EFFECTIVE SIMULATION OF DETERMINISTIC PUSHDOWN-AUTOMATA WITH MANY 2-WAY AND ONE-WAY HEADS
RYTTER, W
论文数:
0
引用数:
0
h-index:
0
RYTTER, W
INFORMATION PROCESSING LETTERS,
1981,
12
(05)
: 234
-
236
[8]
ON LINEAR CONTEXT-FREE LANGUAGES AND ONE-WAY MULTIHEAD AUTOMATA
RYTTER, W
论文数:
0
引用数:
0
h-index:
0
RYTTER, W
INFORMATION PROCESSING LETTERS,
1984,
19
(04)
: 163
-
166
[9]
ONE-WAY MULTIHEAD FINITE AUTOMATA AND 2-BOUNDED LANGUAGES
KUTYLOWSKI, M
论文数:
0
引用数:
0
h-index:
0
机构:
Institute of Computer Science, University of Wrocław, Wrocław, PL-51-151
KUTYLOWSKI, M
MATHEMATICAL SYSTEMS THEORY,
1990,
23
(02):
: 107
-
139
[10]
MULTIHEAD ONE-WAY FINITE AUTOMATA
KUTYLOWSKI, M
论文数:
0
引用数:
0
h-index:
0
机构:
Institute of Computer Science, University of Wrocław, 51-151 Wrocław
KUTYLOWSKI, M
THEORETICAL COMPUTER SCIENCE,
1991,
85
(01)
: 135
-
153
←
1
2
3
4
5
→