Keyword : membership query

An Efficient Learning Algorithm for Regular Pattern Languages Using One Positive Example and a Linear Number of Membership Queries
Satoshi MATSUMOTO Tomoyuki UCHIDA Takayoshi SHOUDAI Yusuke SUZUKI Tetsuhiro MIYAHARA 
Publication Date: 2020/03/01
Vol. E103-D  No. 3 ; pp. 526-539
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
pattern languagemembership queryquery learningcomputational learning theory
 Summary | Full Text:PDF