Polynomial time learning of simple deterministic languages via queries and a representative sample.

Yasuhiro Tajima Etsuji Tomita Mitsuo Wakatsuki Matsuaki Terada Polynomial time learning of simple deterministic languages via queries and a representative sample. 203-221 2004 329 Theor. Comput. Sci. 1-3 http://dx.doi.org/10.1016/j.tcs.2004.08.012 db/journals/tcs/tcs329.html#TajimaTWT04