Techniques for Searching, Parsing, and Matching

Mehr zum Buch

The book delves into techniques for exploring trees and graphs, emphasizing linear search and backtracking methods. It features algorithms for parsing context-free languages and provides practical applications such as visiting trees, evaluating Boolean expressions, proving propositional formulas, computing graph paths, and string matching. Through these examples, the author illustrates the intricacies of tree and graph manipulation, making complex concepts accessible to readers interested in algorithmic approaches.