Pratt - Search
Use depth-first search
Score patterns by their information content
Efficient way to find all matches to flexible patterns in the depth-first search
Heuristic: Follow the most promising paths first, if successful, we may not try alternative paths.
Previous slide
Next slide
Back to first slide
View graphic version