Keyword : tree structured pattern

An Efficient Pattern Matching Algorithm for Unordered Term Tree Patterns of Bounded Dimension
Takayoshi SHOUDAI Tetsuhiro MIYAHARA Tomoyuki UCHIDA Satoshi MATSUMOTO Yusuke SUZUKI 
Publication Date: 2018/09/01
Vol. E101-A  No. 9 ; pp. 1344-1354
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
tree structured patterngraph pattern matching algorithmpolynomial time algorithmNP-completeness
 Summary | Full Text:PDF

Polynomial Time Inductive Inference of Languages of Ordered Term Tree Patterns with Height-Constrained Variables from Positive Data
Takayoshi SHOUDAI Kazuhide AIKOH Yusuke SUZUKI Satoshi MATSUMOTO Tetsuhiro MIYAHARA Tomoyuki UCHIDA 
Publication Date: 2017/03/01
Vol. E100-A  No. 3 ; pp. 785-802
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
tree structured patternheight-constrained variablepolynomial time algorithminductive inferencecomputational learning theory
 Summary | Full Text:PDF