Grammatical Inference Algorithms, Routines and Applications

• Main Author: Wieczorek, Wojciech
• Format: eBook Book
• Language: English
• Published: Cham Springer Nature 2016; Springer; Springer International Publishing AG; Springer International Publishing
• Edition: 1
• Series: Studies in Computational Intelligence
• Subjects: Artificial Intelligence; Computational Intelligence; Computational linguistics; Engineering; Engineering & allied operations; Formal languages; Grammar; Logic, Symbolic and mathematical; Natural Language Processing (NLP); Pattern Recognition
• ISBN: 3319468014; 9783319468013; 3319468006; 9783319468006
• ISSN: 1860-949X; 1860-9503
• DOI: 10.1007/978-3-319-46801-3

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 intersection of multiple disciplines, with contributions from computational linguistics, pattern recognition, machine learning, computational biology, formal learning theory and many others. Though the book is largely practical, it also includes elements of learning theory, combinatorics on words, the theory of automata and formal languages, plus references to real-world problems. The listings presented here can be directly copied and pasted into other programs, thus making the book a valuable source of ready recipes for students, academic researchers, and programmers alike, as well as an inspiration for their further development.>