TRANSFORMATIONAL METHODS AND THEIR APPLICATION TO COMPLEXITY PROBLEMS

被引：28
作者：
MONIEN, B [1 ]
机构：
[1] UNIV DORTMUND,ABT INFORMATIK,D-4600 DORTMUND,FED REP GER
来源：
ACTA INFORMATICA | 1976年 / 6卷 / 01期
关键词：
D O I：
10.1007/BF00263746
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：95 / 108
页数：14
相关论文
共 12 条
  • [1] BOOK RV, 1974, 2ND C AUT LANG PROGR, P437
  • [2] CHARACTERIZATIONS OF PUSHDOWN MACHINES IN TERMS OF TIME-BOUNDED COMPUTERS
    COOK, SA
    [J]. JOURNAL OF THE ACM, 1971, 18 (01) : 4 - &
  • [3] Hartmanis J., 1972, Acta Informatica, V1, P336, DOI 10.1007/BF00289513
  • [4] Ibarra O. H., 1973, Journal of Computer and System Sciences, V7, P28, DOI 10.1016/S0022-0000(73)80048-0
  • [5] KNUTH DE, 1974, SIGACT NEWS, V6, P15
  • [6] LEWIS PM, 1965, 7TH IEEE C REC ANN S, P191
  • [7] MONIEN B, 1974, 2ND INT C AUT LANG P, P280
  • [8] MONIEN B, 1972, 1ST COLL AUT LANG PR, P575
  • [9] Savitch W. J., 1973, Journal of Computer and System Sciences, V7, P389, DOI 10.1016/S0022-0000(73)80031-5
  • [10] Savitch W. J., 1973, Acta Informatica, V2, P249, DOI 10.1007/BF00289080
12