Topics in Grammatical Inference

Author:   Jeffrey Heinz ,  José M. Sempere
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Edition:   Softcover reprint of the original 1st ed. 2016
ISBN:  

9783662569207


Pages:   247
Publication Date:   27 May 2018
Format:   Paperback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $290.37 Quantity:  
Add to Cart

Share |

Topics in Grammatical Inference


Add your own review!

Overview

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 on the main classes of formal languages according to Chomsky's hierarchy, in particular regular and context-free languages; and the final chapter addresses the processing of biosequences.   The topics chosen are of foundational interest with relatively mature and established results, algorithms and conclusions. The book will be of value to researchers and graduate students in areas such as theoretical computer science, machine learning, computational linguistics, bioinformatics, and cognitive psychology who are engaged with the study of learning, especially of the structure underlying the concept to be learned. Some knowledge of mathematics and theoretical computer science, including formal language theory, automata theory, formal grammars, and algorithmics, is a prerequisite for reading this book.

Full Product Details

Author:   Jeffrey Heinz ,  José M. Sempere
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   Softcover reprint of the original 1st ed. 2016
Dimensions:   Width: 15.50cm , Height: 1.40cm , Length: 23.50cm
Weight:   4.102kg
ISBN:  

9783662569207


ISBN 10:   3662569205
Pages:   247
Publication Date:   27 May 2018
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

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.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List