COMPLEXITY OF MINIMUM INFERENCE OF REGULAR SETS

被引：122

作者：

ANGLUIN, D

机构：

来源：

INFORMATION AND CONTROL | 1978年 / 39卷 / 03期

关键词：

D O I：

10.1016/S0019-9958(78)90683-6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：337 / 350

页数：14

共 15 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[2]

Angluin D, 1976, THESIS U CALIFORNIA

[3]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[4]

BIERMANN AW, 1974, TR745 OH STAT U REP

[5] TOWARD A MATHEMATICAL THEORY OF INDUCTIVE INFERENCE [J].

BLUM, L ;

BLUM, M .

INFORMATION AND CONTROL, 1975, 28 (02) :125-155

FELDMAN, J .

INFORMATION AND CONTROL, 1972, 20 (03) :244-&

[7] LANGUAGE IDENTIFICATION IN LIMIT [J].

GOLD, EM .

INFORMATION AND CONTROL, 1967, 10 (05) :447-&

[8]

GOLD EM, 1974, INFORM CONTR, V37, P302

[9]

Horning J. J., 1969, THESIS STANFORD U

[10]

Karp Richard M., 1972, COMPLEXITY COMPUTER, P85