Skip to main content
main-content

Über dieses Buch

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.

Inhaltsverzeichnis

Frontmatter

2016 | OriginalPaper | Buchkapitel

Chapter 1. Gold-Style Learning Theory

A Selection of Highlights Since Gold
John Case

2016 | OriginalPaper | Buchkapitel

Chapter 2. Efficiency in the Identification in the Limit Learning Paradigm

Rémi Eyraud, Jeffrey Heinz, Ryo Yoshinaka

2016 | OriginalPaper | Buchkapitel

Chapter 3. Learning Grammars and Automata with Queries

Colin de la Higuera

2016 | OriginalPaper | Buchkapitel

Chapter 4. On the Inference of Finite State Automata from Positive and Negative Data

Damián López, Pedro García

2016 | OriginalPaper | Buchkapitel

Chapter 5. Learning Probability Distributions Generated by Finite-State Machines

Jorge Castro, Ricard Gavaldà

2016 | OriginalPaper | Buchkapitel

Chapter 6. Distributional Learning of Context-Free and Multiple Context-Free Grammars

Alexander Clark, Ryo Yoshinaka

2016 | OriginalPaper | Buchkapitel

Chapter 7. Learning Tree Languages

Johanna Björklund, Henning Fernau

2016 | OriginalPaper | Buchkapitel

Chapter 8. Learning the Language of Biological Sequences

François Coste
Weitere Informationen

Premium Partner

Neuer Inhalt

BranchenIndex Online

Die B2B-Firmensuche für Industrie und Wirtschaft: Kostenfrei in Firmenprofilen nach Lieferanten, Herstellern, Dienstleistern und Händlern recherchieren.

Whitepaper

- ANZEIGE -

Effizienzsteigerung durch die und in der Magnetlagertechnik

Magnetlager sind aus etlichen industriellen Anwendungen nicht mehr wegzudenken, in anderen erscheint ein Einsatz in Zukunft vielversprechend. Durch die Magnetlagertechnik werden Effizienzsteigerungen unterschiedlicher Art ermöglicht – sowohl auf direkte Weise durch Verringerung der Lagerverluste im Vergleich zu mechanischen Lagerungen, als auch durch Verbesserungen im industriellen Prozess, die erst durch die besonderen Eigenschaften der Magnetlagerung erzielt werden können.
Jetzt gratis downloaden!

Bildnachweise