Grammatical Inference Algorithms, Routines and Applications /

• Main Author: Wieczorek, Wojciech (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Series: Studies in Computational Intelligence, 673
• Subjects: Engineering.; Artificial intelligence.; Text processing (Computer science).; Computational linguistics.; Pattern recognition.; Grammar.; Computational intelligence.; Computational Intelligence.; Artificial Intelligence (incl. Robotics).; Document Preparation and Text Processing.; Pattern Recognition.; Language Translation and Linguistics.

This book focuses on grammatical inference, presenting classic and modern methods of grammatical inference from the perspective of practitioners. To do so, it employs the Python programming language to present all of the methods discussed. Grammatical inference is a field that lies at the intersecti...

Table of Contents:

• Introduction
• State Merging Algorithms
• Partition-Based Algorithms
• Substring-Based Algorithms
• Identification Using Mathematical Modeling
• A Decomposition-Based Algorithm
• An Algorithm Based on a Directed Acyclic Word Graph
• Applications of GI Methods in Selected Fields
• A. A Quick Introduction to Python
• B. Python’s Tools for Automata, Networks, Genetic Algorithms, and SAT Solving
• C. OML and its Usage in IronPython
• References.