A NOTE ON THE NUMBER OF QUERIES NEEDED TO IDENTIFY REGULAR LANGUAGES

被引：70
作者：
ANGLUIN, D
机构：
来源：
INFORMATION AND CONTROL | 1981年 / 51卷 / 01期
关键词：
D O I：
10.1016/S0019-9958(81)90090-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：76 / 87
页数：12
相关论文
共 7 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]  
Gill A., 1962, INTRO THEORY FINITE
[3]  
Harrison M., 1978, INTRO FORMAL LANGUAG
[4]  
HARTMANIS J, 1966, ALGEBRAIC THEORY SEQ
[5]  
HOPCROFT J, 1979, INTRO AUTOMATA FORMA
[6]  
Moore E. F., 1956, AUTOMATA STUDIES, P129
[7]   SOLUTION OF SYNTACTICAL INDUCTION-INFERENCE PROBLEM FOR REGULAR LANGUAGES [J].
PAO, TW ;
CARR, JW .
COMPUTER LANGUAGES, 1978, 3 (01) :53-64
1