Techniques for Searching, Parsing, and Matching (Hardcover, 1st ed. 2021)


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.

R2,617

Or split into 4x interest-free payments of 25% on orders over R50
Learn more

Discovery Miles26170
Mobicred@R245pm x 12* Mobicred Info
Free Delivery
Delivery AdviceShips in 10 - 15 working days


Toggle WishListAdd to wish list
Review this Item

Product Description

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.

Customer Reviews

No reviews or ratings yet - be the first to create one!

Product Details

General

Imprint

Springer Nature Switzerland AG

Country of origin

Switzerland

Release date

2022

Availability

Expected to ship within 10 - 15 working days

First published

2021

Authors

Dimensions

254 x 178mm (L x W)

Format

Hardcover

Pages

310

Edition

1st ed. 2021

ISBN-13

978-3-03-063188-8

Barcode

9783030631888

Categories

LSN

3-03-063188-5



Year-End Exam Prep For School