Techniques for Searching, Parsing, and Matching

By Alberto Pettorossi

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.

• Format: Hardcover
• Language: English
• ISBN: 3030631885
• ISBN13: 9783030631888
• Release Date: January 2022
• Publisher: Springer
• Length: 310 Pages
• Weight: 1.70 lbs.
• Dimensions: 0.8" x 7.0" x 10.0"