Synopsis
Discover how bottom-up tree pattern matching can improve performance in complex pattern languages.
This book presents new algorithms and space-time tradeoffs for multi-pattern matching.
Grounded in theory and practical systems like RAPTS, it compares prior approaches and introduces online preprocessing, space-efficient methods, and adaptations to simple patterns. The work emphasizes both the math and the real-world impact of pattern matching on trees.
- Understand the Multi-Pattern Matching Problem and how it drives algorithm design.
- Learn online preprocessing techniques and how they affect space and time use.
- Explore bottom-up methods, gap elimination, and adaptations to Simple Patterns.
- See how these ideas apply to real systems and programming environments.
Ideal for readers who want a clear, practical look at advanced pattern matching and its applications in computer science.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for More Efficient Bottom-Up Multipattern Matching in Trees...
Stock Image
More Efficient BottomUp Multipattern Matching in Trees Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9780484390989
Buy New
US$ 30.80
US$ 5.58 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available