LOWER BOUNDS FOR LANGUAGE RECOGNITION ON TWO-DIMENSIONAL ALTERNATING MULTIHEAD MACHINES

被引：7

作者：

HROMKOVIC, J ^{[1
]}

INOUE, K ^{[1
]}

TAKANAMI, I ^{[1
]}

机构：

[1] YAMAGUCHI UNIV,DEPT ELECTR,UBE,YAMAGUCHI 755,JAPAN

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1989年 / 38卷 / 03期

关键词：

D O I：

10.1016/0022-0000(89)90010-X

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：431 / 451

页数：21

共 50 条

[11] 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
[12] A NOTE ON 3-WAY TWO-DIMENSIONAL ALTERNATING TURING-MACHINES
ITO, A
INOUE, K
TAKANAMI, I
INFORMATION SCIENCES, 1988, 45 (01) : 1 - 22
[13] A LEAF-SIZE HIERARCHY OF TWO-DIMENSIONAL ALTERNATING TURING-MACHINES
INOUE, K
TAKANAMI, I
HROMKOVIC, J
THEORETICAL COMPUTER SCIENCE, 1989, 67 (01) : 99 - 110
[14] Space hierarchies of two-dimensional alternating Turing machines, pushdown automata and counter automata
Okazaki, T
Inoue, K
Ito, A
Wang, Y
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1999, 13 (04) : 503 - 521
[15] Non-closure property of space-bounded two-dimensional alternating Turing machines
Okazaki, T
Inoue, A
Inoue, K
Ito, A
Wang, Y
INFORMATION SCIENCES, 2002, 146 (1-4) : 151 - 170
[16] Computing upper and lower bounds for the J-integral in two-dimensional linear elasticity
Xuan, ZC
Parés, N
Peraire, J
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2006, 195 (4-6) : 430 - 443
[17] Lower bounds for stability margin of two-dimensional discrete systems using the MacLaurine series
Fernando, T.
Trinh, H.
Computers and Electrical Engineering, 1999, 25 (02): : 95 - 109
[18] Lower bounds for stability margin of two-dimensional discrete systems using the MacLaurine Series
Fernando, T
Trinh, H
COMPUTERS & ELECTRICAL ENGINEERING, 1999, 25 (02) : 95 - 109
[19] Improved lower bounds on the connective constants for two-dimensional self-avoiding walks
Jensen, I
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (48): : 11521 - 11529
[20] A THEORETICAL AND EXPERIMENTAL STUDY OF FAST LOWER BOUNDS FOR THE TWO-DIMENSIONAL BIN PACKING PROBLEM
Serairi, Mehdi
Haouari, Mohamed
RAIRO-OPERATIONS RESEARCH, 2018, 52 (02) : 391 - 414

← 1 2 3 4 5 →