A Polynomial Time Learning Algorithm Simple Deterministic Languages via Membership Queries and a Representative Sample


Authored By:Yasuhiro Tajima and Etsuji Tomita
Paper Title:A Polynomial Time Learning Algorithm Simple Deterministic Languages via Membership Queries and a Representative Sample
Book/Journal Title:Grammatical Inference: Algorithms and Applications, 5th International Colloquium, ICGI 2000, Lisbon, Portugal, September 11 - 13, 2000 ; Proceedings
Vol. 1891
Publisher:Springer
Publication Date: 2000
Pages:284-297