Topics in Grammatical Inference

• Corporate Author: SpringerLink (Online service)
• Other Authors: Heinz, Jeffrey (Editor), Sempere, José M. (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2016.
• Subjects: Computer science.; Computers.; Artificial intelligence.; Bioinformatics.; Computational linguistics.; Computer Science.; Theory of Computation.; Artificial Intelligence (incl. Robotics).; Computational Linguistics.; Computational Biology/Bioinformatics.

This book explains advanced theoretical and application-related issues in grammatical inference, a research area inside the inductive inference paradigm for machine learning. The first three chapters of the book deal with issues regarding theoretical learning frameworks; the next four chapters focus...

Table of Contents:

• Introduction
• Gold-Style Learning Theory
• Efficiency in the Identification in the Limit Learning Paradigm
• Learning Grammars and Automata with Queries
• On the Inference of Finite State Automata from Positive and Negative Data
• Learning Probability Distributions Generated by Finite-State Machines
• Distributional Learning of Context-Free and Multiple
• Context-Free Grammars
• Learning Tree Languages
• Learning the Language of Biological Sequences.