THE COMPLEXITY OF DECISION-PROBLEMS FOR FINITE-TURN MULTICOUNTER MACHINES

被引：73

作者：

GURARI, EM ^{[1
]}

IBARRA, OH ^{[1
]}

机构：

[1] UNIV MINNESOTA,DEPT COMP SCI,MINNEAPOLIS,MN 55455

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1981年 / 22卷 / 02期

关键词：

D O I：

10.1016/0022-0000(81)90028-3

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：220 / 229

页数：10

共 50 条

[1] DECISION-PROBLEMS FOR INTERACTING FINITE STATE MACHINES
DRUSINSKYYORESH, D
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1991, 10 (12) : 1576 - 1579
[2] ON CONTAINMENT PROBLEMS FOR FINITE-TURN LANGUAGES
ITZHAIK, Y
YEHUDAI, A
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1983, 158 : 219 - 231
[3] A NOTE ON THE SPACE COMPLEXITY OF SOME DECISION-PROBLEMS FOR FINITE AUTOMATA
JIANG, T
RAVIKUMAR, B
[J]. INFORMATION PROCESSING LETTERS, 1991, 40 (01) : 25 - 31
[4] REVERSAL-BOUNDED MULTICOUNTER MACHINES AND THEIR DECISION PROBLEMS
IBARRA, OH
[J]. JOURNAL OF THE ACM, 1978, 25 (01) : 116 - 133
[5] COMMUNICATION COMPLEXITY OF 2 DECISION-PROBLEMS
BJORNER, A
KARLANDER, J
LINDSTROM, B
[J]. DISCRETE APPLIED MATHEMATICS, 1992, 39 (02) : 161 - 163
[6] COMPLEXITY OF DECISION-PROBLEMS UNDER INCOMPLETE INFORMATION
KOWALCZYK, W
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 379 : 331 - 337
[7] REVERSAL COMPLEXITY OF MULTICOUNTER AND MULTIHEAD MACHINES
HROMKOVIC, J
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1987, 247 : 159 - 168
[8] DECISION-PROBLEMS FOR SOLUBLE GROUPS OF FINITE RANK
ROBINSON, DJS
[J]. ILLINOIS JOURNAL OF MATHEMATICS, 1986, 30 (02) : 197 - 213
[9] COMPLEXITY OF CERTAIN DECISION-PROBLEMS ABOUT CONGRUENTIAL LANGUAGES
NARENDRAN, P
ODUNLAING, C
ROLLETSCHEK, H
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 30 (03) : 343 - 358
[10] DECISION PROCEDURES FOR FINITE DECISION-PROBLEMS UNDER COMPLETE IGNORANCE
ATKINSON, FV
CHURCH, JD
HARRIS, B
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1964, 35 (04): : 1644 - &

← 1 2 3 4 5 →