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

Yasuhiro Tajima, Etsuji Tomita. A Polynomial Time Learning Algorithm Simple Deterministic Languages via Membership Queries and a Representative Sample. In Arlindo L. Oliveira, editor, Grammatical Inference: Algorithms and Applications, 5th International Colloquium, ICGI 2000, Lisbon, Portugal, September 11-13, 2000, Proceedings. Volume 1891 of Lecture Notes in Computer Science, pages 284-297, Springer, 2000.

Abstract

Abstract is missing.