Techniques for Searching, Parsing, and Matching

lt;p>Prof. Alberto Pettorossi is a professor of Theoretical Somputer Science at the Università di Roma, Tor Vergata. He has extensive experience teaching automata, languages, algorithms, data structures, and verification to undergraduate and graduate students. His research interests and academic publications are in the areas of program transformation, program verification, and software model checking.

Preliminary Definitions on Languages and Grammars.- Exploring Search Spaces.- Chop-and-Expand Parsers for Context-Free Languages.- Parsers for Deterministic Context-Free Languages: LL(k) Parsers.- Parsers for Deterministic Context-Free Languages: LR(k) Parsers.- Parsers for Operator Grammars and Parser Generators.- Visits of Trees and Graphs and Evaluation of Expressions.- Path Problems in Directed Graphs.- String Matching.- Supplementary Topics.- List of Algorithms and Programs.- Index.- Bibliography.