LEARNING REGULAR SETS FROM QUERIES AND COUNTEREXAMPLES

被引:1164
作者
ANGLUIN, D
机构
关键词
D O I
10.1016/0890-5401(87)90052-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:87 / 106
页数:20
相关论文
共 8 条
[1]   INDUCTIVE INFERENCE - THEORY AND METHODS [J].
ANGLUIN, D ;
SMITH, CH .
COMPUTING SURVEYS, 1983, 15 (03) :237-269
[2]  
ANGLUIN D, 1982, INFORM CONTR, V51, P76
[3]  
BLUMER A, 1986, 18TH P ACM S THEOR C, P273
[4]   SYSTEM IDENTIFICATION VIA STATE CHARACTERIZATION [J].
GOLD, EM .
AUTOMATICA, 1972, 8 (05) :621-+
[5]   COMPLEXITY OF AUTOMATON IDENTIFICATION FROM GIVEN DATA [J].
GOLD, EM .
INFORMATION AND CONTROL, 1978, 37 (03) :302-320
[6]  
Shapiro E, 1983, ALGORITHMIC PROGRAM
[7]   A THEORY OF THE LEARNABLE [J].
VALIANT, LG .
COMMUNICATIONS OF THE ACM, 1984, 27 (11) :1134-1142
[8]  
[No title captured]