Topics in Grammatical Inference by Jeffrey HeinzTopics in Grammatical Inference by Jeffrey Heinz

Topics in Grammatical Inference

byJeffrey HeinzEditorJosé M. Sempere

Hardcover | May 13, 2016

Pricing and Purchase Info

$165.78 online 
$193.50 list price save 14%
Earn 829 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


This book explains advanced theoretical andapplication-related issues in grammatical inference, a research area inside theinductive inference paradigm for machine learning. The first three chapters ofthe book deal with issues regarding theoretical learning frameworks; the nextfour chapters focus on the main classes of formal languages according toChomsky's hierarchy, in particular regular and context-free languages; and thefinal chapter addresses the processing of biosequences.


The topics chosen are of foundational interest withrelatively mature and established results, algorithms and conclusions. The bookwill be of value to researchers and graduate students in areas such astheoretical computer science, machine learning, computational linguistics, bioinformatics,and cognitive psychology who are engaged with the study of learning, especiallyof the structure underlying the concept to be learned. Some knowledge ofmathematics and theoretical computer science, including formal language theory,automata theory, formal grammars, and algorithmics, is a prerequisite forreading this book.

Title:Topics in Grammatical InferenceFormat:HardcoverDimensions:247 pagesPublished:May 13, 2016Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3662483939

ISBN - 13:9783662483930

Look for similar items by category:


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.