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

被引：75

作者：

GURARI, EM ^{[1
]}

IBARRA, OH ^{[1
]}

机构：

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

来源：

关键词：

D O I：

10.1016/0022-0000(81)90028-3

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：220 / 229

页数：10

共 18 条

[1] REVERSAL-BOUNDED MULTIPUSHDOWN MACHINES [J].

BAKER, BS ;

BOOK, RV .

BOROSH, I ;

TREYBIG, LB .

[3]

CHAN T, 1980, THESIS CORNELL U

[4]

Fischer P. C., 1968, Mathematical Systems Theory, V2, DOI 10.1007/BF01694011

[5]

FRIEDMAN E, UNPUBLISHED

[6] HIERARCHIES OF COMPLETE PROBLEMS [J].

GALIL, Z .

[7]

Garey M. R., 1978, COMPUTERS INTRACTABI

[8]

Greibach S. A., 1976, Theoretical Computer Science, V1, P269, DOI 10.1016/0304-3975(76)90072-4

[9] AN INFINITE HIERARCHY OF CONTEXT-FREE LANGUAGES [J].

GREIBACH, SA .

[10]

GURARI E, 1979, TRCS794 U WISC MILW