论文信息 - A Note on the Number of Queries Needed to Identify Regular Languages - 字舞流文

A Note on the Number of Queries Needed to Identify Regular Languages

Dana Angluin | D. Angluin

[1] Michael A. Harrison,et al. Introduction to formal language theory , 1978 .

[2] Edward F. Moore,et al. Gedanken-Experiments on Sequential Machines , 1956 .

[3] John W. Carr,et al. A Solution of the Syntactical Induction-Inference Problem for Regular Languages , 1978, Comput. Lang..

[4] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .

[5] Arthur Gill,et al. Introduction to the theory of finite-state machines , 1962 .