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 条

[1] TWO-DIMENSIONAL ALTERNATING TURING-MACHINES
INOUE, K
TAKANAMI, I
TANIGUCHI, H
THEORETICAL COMPUTER SCIENCE, 1983, 27 (1-2) : 61 - 83
[2] Two-dimensional object recognition on parallel machines
Antola, A
Cremonesi, P
Scarabottolo, N
Sorrenti, D
1996 IEEE SECOND INTERNATIONAL CONFERENCE ON ALGORITHMS & ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP'96, PROCEEDINGS OF, 1996, : 179 - 186
[3] TRADEOFFS FOR LANGUAGE RECOGNITION ON ALTERNATING MACHINES
HROMKOVIC, J
THEORETICAL COMPUTER SCIENCE, 1989, 63 (02) : 203 - 221
[4] Lower bounds for the surface energy of two-dimensional foams
P.I.C. Teixeira
F. Graner
M.A. Fortes
The European Physical Journal E, 2002, 9 : 447 - 452
[5] Lower bounds for the surface energy of two-dimensional foams
Teixeira, PIC
Graner, F
Fortes, MA
EUROPEAN PHYSICAL JOURNAL E, 2002, 9 (05): : 447 - 452
[6] LOWER BOUNDS FOR ONLINE TWO-DIMENSIONAL PACKING ALGORITHMS
BROWN, DJ
BAKER, BS
KATSEFF, HP
ACTA INFORMATICA, 1982, 18 (02) : 207 - 225
[7] Lower bounds on two-dimensional generalized orthogonal sequences
Zeng, FX
Zhang, ZY
Ge, LJ
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (04) : 1140 - 1144
[8] TWO-DIMENSIONAL ALTERNATING TURING-MACHINES WITH ONLY UNIVERSAL STATES
ITO, A
INOUE, K
TAKANAMI, I
TANIGUCHI, H
INFORMATION AND CONTROL, 1982, 55 (1-3): : 193 - 221
[9] Lower bounds on the capacity of asymmetric two-dimensional (d, ∞)-constraints
Chen, JX
Siegel, PH
2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 666 - 670
[10] LOWER BOUNDS FOR THE STABILITY MARGIN OF DISCRETE TWO-DIMENSIONAL SYSTEMS BASED ON THE TWO-DIMENSIONAL LYAPUNOV EQUATION
AGATHOKLIS, P
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (06): : 745 - 749

← 1 2 3 4 5 →