Topics in Grammatical Inference

Editors: Heinz, Jeffrey, Sempere, José M (Eds.)

  • Contributing authors among leading researchers in this domain
  • Valuable for researchers and graduate students in theoretical computer science, computational linguistics, bioinformatics, and cognitive psychology
  • Topics of foundational interest with mature and established results, algorithms and conclusions
see more benefits

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-662-48395-4
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $129.00
price for USA
  • ISBN 978-3-662-48393-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (8 chapters)

  • Gold-Style Learning Theory

    Case, John

    Pages 1-23

  • Efficiency in the Identification in the Limit Learning Paradigm

    Eyraud, Rémi (et al.)

    Pages 25-46

  • Learning Grammars and Automata with Queries

    Higuera, Colin

    Pages 47-71

  • On the Inference of Finite State Automata from Positive and Negative Data

    López, Damián (et al.)

    Pages 73-112

  • Learning Probability Distributions Generated by Finite-State Machines

    Castro, Jorge (et al.)

    Pages 113-142

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-662-48395-4
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $129.00
price for USA
  • ISBN 978-3-662-48393-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Topics in Grammatical Inference
Editors
  • Jeffrey Heinz
  • José M Sempere
Copyright
2016
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-48395-4
DOI
10.1007/978-3-662-48395-4
Hardcover ISBN
978-3-662-48393-0
Edition Number
1
Number of Pages
XVII, 247
Number of Illustrations and Tables
49 b/w illustrations, 7 illustrations in colour
Topics