SOME DECIDABILITY RESULTS ON GRAMMATICAL INFERENCE AND COMPLEXITY

被引：74
作者：
FELDMAN, J
机构：
来源：
INFORMATION AND CONTROL | 1972年 / 20卷 / 03期
关键词：
D O I：
10.1016/S0019-9958(72)90424-X
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：244 / &
相关论文
共 32 条
  • [1] ARBIB MA, 1966, AUTOMATA THEORY
  • [2] BIERMAN A, 1972, FRONTIERS PATTERN RE
  • [3] BIERMANN A, 1971, CS241 STANF U COMP S
  • [4] ON SIZE OF MACHINES
    BLUM, M
    [J]. INFORMATION AND CONTROL, 1967, 11 (03): : 257 - &
  • [5] A MACHINE-INDEPENDENT THEORY OF COMPLEXITY OF RECURSIVE FUNCTIONS
    BLUM, M
    [J]. JOURNAL OF THE ACM, 1967, 14 (02) : 322 - &
  • [6] BLUM M, 1972, SOME RESULTS LEARNIN
  • [7] CHOMSKY N, 1963, HDB MATH PSYCHOL, P269
  • [8] CRESPIREGHIZZI S, 1971, EFFECTIVE MODE GRAMM
  • [9] CRESPIREGHIZZI S, 1971, 2 INT JOINT C AI IMP, P546
  • [10] EVANS TG, 1968, P IFIP C, pH152
1234