COMPLEXITY OF CERTAIN DECISION-PROBLEMS ABOUT CONGRUENTIAL LANGUAGES

被引：15

作者：

NARENDRAN, P

ODUNLAING, C

ROLLETSCHEK, H

机构：

[1] NYU,COURANT INST MATH SCI,NEW YORK,NY 10012

[2] KENT STATE UNIV,DEPT MATH SCI,KENT,OH 44242

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1985年 / 30卷 / 03期

关键词：

D O I：

10.1016/0022-0000(85)90051-0

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：343 / 358

页数：16

共 50 条

[1] COMMUNICATION COMPLEXITY OF 2 DECISION-PROBLEMS
BJORNER, A
KARLANDER, J
LINDSTROM, B
[J]. DISCRETE APPLIED MATHEMATICS, 1992, 39 (02) : 161 - 163
[2] THE COMPLEXITY OF SOME DECISION-PROBLEMS ABOUT TWO-DIMENSIONAL ARRAY GRAMMARS
MORITA, K
YAMAMOTO, Y
SUGATA, K
[J]. INFORMATION SCIENCES, 1983, 30 (03) : 241 - 262
[3] COMPLEXITY OF DECISION-PROBLEMS UNDER INCOMPLETE INFORMATION
KOWALCZYK, W
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 379 : 331 - 337
[4] DECISION-PROBLEMS AND REGULAR CHAIN CODE PICTURE LANGUAGES
DASSOW, J
HINZ, F
[J]. DISCRETE APPLIED MATHEMATICS, 1993, 45 (01) : 29 - 49
[5] A NOTE ON PARIKH MAPS, ABSTRACT LANGUAGES, AND DECISION-PROBLEMS
BORM, AE
ROSIER, LE
[J]. INFORMATION SCIENCES, 1985, 35 (02) : 157 - 166
[6] METATHEOREMS FOR DECISION-PROBLEMS ON HYPEREDGE REPLACEMENT GRAPH LANGUAGES
HABEL, A
KREOWSKI, HJ
VOGLER, W
[J]. ACTA INFORMATICA, 1989, 26 (07) : 657 - 677
[7] THE DECISION-PROBLEMS ABOUT THE PERIODIC-SOLUTIONS OF THE DOMINO PROBLEMS
LIN, YC
[J]. CHINESE ANNALS OF MATHEMATICS SERIES B, 1984, 5 (04) : 721 - 726
[8] 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
[9] THE COMPLEXITY OF DECISION-PROBLEMS FOR FINITE-TURN MULTICOUNTER MACHINES
GURARI, EM
IBARRA, OH
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1981, 22 (02) : 220 - 229
[10] ON TWO-DIMENSIONAL PATTERN-MATCHING LANGUAGES AND THEIR DECISION-PROBLEMS
MORITA, K
NAKAZONO, K
SUGATA, K
[J]. INFORMATION SCIENCES, 1986, 40 (01) : 53 - 66

← 1 2 3 4 5 →