Keyword : pattern language

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:   
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 —)
Category: 
Keyword: 
pattern language, membership query, query learning, computational learning theory, 
 Summary | Full Text:PDF
Containment Problems for Pattern Languages
Yasuhito MUKOUCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/07/25
Vol. E75-D  No. 4 ; pp. 420-425
Type of Manuscript:  Special Section PAPER (Special Issue on Algorithmic Learning Theory)
Category: 
Keyword: 
pattern language, containment, generalization, decision problem, 
 Summary | Full Text:PDF
Polynomial Time Inference of Unions of Two Tree Pattern Languages
Hiroki ARIMURA Takeshi SHINOHARA Setsuko OTSUKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/07/25
Vol. E75-D  No. 4 ; pp. 426-434
Type of Manuscript:  Special Section PAPER (Special Issue on Algorithmic Learning Theory)
Category: 
Keyword: 
inductive inference, learning, pattern language, polynomial time algorithm, inference from positive data, 
 Summary | Full Text:PDF