NEGATIVE RESULTS FOR EQUIVALENCE QUERIES

被引:99
作者
ANGLUIN, D
机构
关键词
D O I
10.1007/BF00116034
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:121 / 150
页数:30
相关论文
共 20 条
[1]  
Angluin D., 1988, Machine Learning, V2, P319, DOI 10.1023/A:1022821128753
[2]   A NOTE ON THE NUMBER OF QUERIES NEEDED TO IDENTIFY REGULAR LANGUAGES [J].
ANGLUIN, D .
INFORMATION AND CONTROL, 1981, 51 (01) :76-87
[3]   INFERENCE OF REVERSIBLE LANGUAGES [J].
ANGLUIN, D .
JOURNAL OF THE ACM, 1982, 29 (03) :741-765
[4]   LEARNING REGULAR SETS FROM QUERIES AND COUNTEREXAMPLES [J].
ANGLUIN, D .
INFORMATION AND COMPUTATION, 1987, 75 (02) :87-106
[5]  
ANGLUIN D, 1989, UCBCSD89528 U CAL BE
[6]  
ANGLUIN D, 1989, TR89050 INT COMP SCI
[7]  
ANGLUIN D, 1988, YALEDCSRR648 YAL U D
[8]  
ANGLUIN D, 1988, YALEDCSRR659 YAL U D
[9]  
ANGLUIN D, 1989, 2ND P WORKSH COMP LE, P134
[10]   OCCAM RAZOR [J].
BLUMER, A ;
EHRENFEUCHT, A ;
HAUSSLER, D ;
WARMUTH, MK .
INFORMATION PROCESSING LETTERS, 1987, 24 (06) :377-380