Topics in grammatical inference
著者
書誌事項
Topics in grammatical inference
Springer, 2016
大学図書館所蔵 件 / 全1件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references
内容説明・目次
内容説明
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.
目次
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.
「Nielsen BookData」 より