Companies Home Search Profile

Techniques for Searching, Parsing, and Matching

Techniques for Searching, Parsing, and Matching

Download pdf

Techniques for Searching, Parsing, and Matching

Techniques for Searching, Parsing, and Matching

Category

Algorithms

Author

Alberto Pettorossi

Publication

Springer

0 View

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.

'

Download pdf

ISBN-10

ISBN-13

9783030631888

Publisher

Springer

Price

0

File Type

PDF

Page No.

Alberto Pettorossi

Alberto Pettorossi

Review

--This text refers to the hardcover edition.

From the Back Cover

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.
--This text refers to the hardcover edition.

Similar Books

The Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications (Springer Optimization and Its Applications, 194)

The Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications (Springer Optimization and Its Applications, 194)

Abraham P. Punnen

Tools and Algorithms for the Construction and Analysis of Systems: 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences ... Notes in Computer Science Book 13244)

Tools and Algorithms for the Construction and Analysis of Systems: 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences ... Notes in Computer Science Book 13244)

Grigore Rosu

Cohesive Subgraph Search Over Large Heterogeneous Information Networks (SpringerBriefs in Computer Science)

Cohesive Subgraph Search Over Large Heterogeneous Information Networks (SpringerBriefs in Computer Science)

Yixiang Fang

WALCOM: Algorithms and Computation: 16th International Conference and Workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022, Proceedings (Lecture Notes in Computer Science Book 13174)

WALCOM: Algorithms and Computation: 16th International Conference and Workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022, Proceedings (Lecture Notes in Computer Science Book 13174)

Petra Mutzel

Algorithms for a New World: When Big Data and Mathematical Models Meet

Algorithms for a New World: When Big Data and Mathematical Models Meet

Alfio Quarteroni

Algorithms and Discrete Applied Mathematics: 8th International Conference, CALDAM 2022, Puducherry, India, February 10–12, 2022, Proceedings (Lecture Notes in Computer Science Book 13179)

Algorithms and Discrete Applied Mathematics: 8th International Conference, CALDAM 2022, Puducherry, India, February 10–12, 2022, Proceedings (Lecture Notes in Computer Science Book 13179)

Niranjan Balachandran

Algorithms and Solutions Based on Computer Technology: 5th Scientific International Online Conference Algorithms and Solutions based on Computer Technology ... Notes in Networks and Systems Book 387)

Algorithms and Solutions Based on Computer Technology: 5th Scientific International Online Conference Algorithms and Solutions based on Computer Technology ... Notes in Networks and Systems Book 387)

Carlos Jahn

Numerical Infinities and Infinitesimals in Optimization (Emergence, Complexity and Computation, 43)

Numerical Infinities and Infinitesimals in Optimization (Emergence, Complexity and Computation, 43)

Yaroslav D. Sergeyev

Algorithmic Decision Making with Python Resources: From Multicriteria Performance Records to Decision Algorithms via Bipolar-Valued Outranking Digraphs ... Research & Management Science Book 324)

Algorithmic Decision Making with Python Resources: From Multicriteria Performance Records to Decision Algorithms via Bipolar-Valued Outranking Digraphs ... Research & Management Science Book 324)

Raymond Bisdorff

Principles of Parallel Scientific Computing: A First Guide to Numerical Concepts and Programming Methods (Undergraduate Topics in Computer Science)

Principles of Parallel Scientific Computing: A First Guide to Numerical Concepts and Programming Methods (Undergraduate Topics in Computer Science)

Tobias Weinzierl

Programming Fundamentals

Introduction to Computation: Haskell, Logic and Automata (Undergraduate Topics in Computer Science)

Introduction to Computation: Haskell, Logic and Automata (Undergraduate Topics in Computer Science)

Donald Sannella

Other Authors' Books

Other Publishing Books

Proceedings of International Conference on Sustainable Expert Systems: ICSES 2020 (Lecture Notes in Networks and Systems Book 176)

Proceedings of International Conference on Sustainable Expert Systems: ICSES 2020 (Lecture Notes in Networks and Systems Book 176)

Subarna Shakya

Coding Interview

Advances in Speech and Music Technology: Proceedings of FRSM 2020 (Advances in Intelligent Systems and Computing Book 1320)

Advances in Speech and Music Technology: Proceedings of FRSM 2020 (Advances in Intelligent Systems and Computing Book 1320)

Anupam Biswas

Emotional Intelligence

Expert Clouds and Applications: Proceedings of ICOECA 2022 (Lecture Notes in Networks and Systems, 444)

Expert Clouds and Applications: Proceedings of ICOECA 2022 (Lecture Notes in Networks and Systems, 444)

I. Jeena Jacob

Plant and Nanoparticles

Plant and Nanoparticles

Jen-Tsung Chen

Computational Intelligence for Water and Environmental Sciences (Studies in Computational Intelligence Book 1043)

Computational Intelligence for Water and Environmental Sciences (Studies in Computational Intelligence Book 1043)

Omid Bozorg-Haddad

Asiatic Water Buffalo: A Sustainable and Healthy Red Meat Source

Asiatic Water Buffalo: A Sustainable and Healthy Red Meat Source

Naveena B. Maheswarappa

Life Coach Training

Vapor Intrusion Simulations and Risk Assessments

Vapor Intrusion Simulations and Risk Assessments

Yijun Yao

Risk Management

Applied Computational Technologies: Proceedings of ICCET 2022 (Smart Innovation, Systems and Technologies Book 303)

Applied Computational Technologies: Proceedings of ICCET 2022 (Smart Innovation, Systems and Technologies Book 303)

Brijesh Iyer

Learning Technologies

Recent Advances in Civil Engineering: Select Proceedings of ERCAM 2021 (Lecture Notes in Civil Engineering Book 265)

Recent Advances in Civil Engineering: Select Proceedings of ERCAM 2021 (Lecture Notes in Civil Engineering Book 265)

G. Raghava

AutoCAD Civil 3D

AI and Blockchain Technology in 6G Wireless Network (Blockchain Technologies)

AI and Blockchain Technology in 6G Wireless Network (Blockchain Technologies)

Malaya Dutta Borah

Learning Technologies

Mathematical Models of Cell-Based Morphogenesis: Passive and Active Remodeling (Theoretical Biology)

Mathematical Models of Cell-Based Morphogenesis: Passive and Active Remodeling (Theoretical Biology)

Hisao Honda

Frontier Technologies in Bovine Reproduction

Frontier Technologies in Bovine Reproduction

A. Kumaresan

Learning Technologies

User Reviews

Log in first to post a comment

Rating

0

0

0

0

0

average 0

Total votes0