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

被引：69

作者：

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
PAO, TW
CARR, JW
[J]. COMPUTER LANGUAGES, 1978, 3 (01): : 53 - 64