Skip to content

Booksellers & Trade Customers: Sign up for online bulk buying at trade.atlanticbooks.com for wholesale discounts

Booksellers: Create Account on our B2B Portal for wholesale discounts

Techniques for Searching, Parsing, and Matching

by Alberto Pettorossi
Save 35% Save 35%
Current price ₹6,549.00
Original price ₹10,075.00
Original price ₹10,075.00
Original price ₹10,075.00
(-35%)
₹6,549.00
Current price ₹6,549.00

Imported Edition - Ships in 12-14 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote
+91
Book cover type: Hardcover
  • ISBN13: 9783030631888
  • Binding: Hardcover
  • Subject: N/A
  • Publisher: Springer
  • Publisher Imprint: Springer
  • Publication Date:
  • Pages: 310
  • Original Price: EUR 89.99
  • Language: English
  • Edition: 2021
  • Item Weight: 772 grams
  • BISAC Subject(s): Computer Science and Software Development & Engineering / General

In this book the author presents some techniques for exploring trees and graphs. He illustrates the linear search technique and the backtracking technique, and as instances of tree exploration methods he presents various algorithms for parsing subclasses of context-free languages. He also illustrates some tree and graph exploration and manipulation methods by presenting, among others, algorithms for visiting trees, evaluating Boolean expressions, proving propositional formulas, computing paths in graphs, and performing string matching.
This book has been used for advanced undergraduate and graduate courses on automata and formal languages, and assumes some prior exposure to the basic notions in that area. Sample programs are presented in Java and Prolog.

Prof. Alberto Pettorossi is a professor of Theoretical Computer 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.

Trusted for over 49 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us