COMPLEXITY OF SOME PROBLEMS FROM THE THEORY OF AUTOMATA

被引：47

作者：

STERN, J

机构：

来源：

INFORMATION AND CONTROL | 1985年 / 66卷 / 03期

关键词：

D O I：

10.1016/S0019-9958(85)80058-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：163 / 176

页数：14

共 13 条

[1]

Aho A.V., 1983, DATA STRUCTURES ALGO

[2]

COOK SA, 1900, 3RD P ANN ACM S THEO, P151

[3]

EILENBERG S, 1976, AUTOMATA LANGUAGES M, VA

[4]

EILENBERG S, 1976, AUTOMATA LANGUAGES M, VB

[5]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[6]

Hardy G. H, 1954, INTRO THEORY NUMBERS

[7]

Hopcroft J.E., 1979, INTRO AUTOMATA THEOR

[8]

HOPCROFT JE, 1971, THEORY MACHINES COMP

[9]

KNAST R, 1983, RAIRO-INF THEOR APPL, V17, P321

[10]

Savitch W. J., 1970, J COMPUT SYSTEM SCI, V4, P177, DOI [10.1016/S0022-0000(70)80006-X, DOI 10.1016/S0022-0000(70)80006-X]