论文信息 - A Tree Pattern Matching Algorithm with Reasonable Space Requirements - 字舞流文

A Tree Pattern Matching Algorithm with Reasonable Space Requirements

Jochen Burghardt

[1] Christoph M. Hoffmann,et al. Pattern Matching in Trees , 1982, JACM.

[2] David R. Chase,et al. An improvement to bottom-up tree pattern matching , 1987, POPL '87.

[3] Alfred V. Aho,et al. Efficient string matching , 1975, Commun. ACM.

[4] Peter Weiner,et al. Linear Pattern Matching Algorithms , 1973, SWAT.