國立虎尾科技大學 |

Topics in Grammatical Inference

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Topics in Grammatical Inference/ edited by Jeffrey Heinz, José M. Sempere.
other author:	Heinz, Jeffrey.
Description:	XVII, 247 p. 56 illus., 7 illus. in color.online resource. :
Contained By:	Springer Nature eBook
Subject:	Computers. -
Online resource:	https://doi.org/10.1007/978-3-662-48395-4
ISBN:	9783662483954

Topics in Grammatical Inference
Topics in Grammatical Inference[electronic resource] /edited by Jeffrey Heinz, José M. Sempere. - 1st ed. 2016. - XVII, 247 p. 56 illus., 7 illus. in color.online resource.

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.

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.

ISBN: 9783662483954

Standard No.: 10.1007/978-3-662-48395-4doiSubjects--Topical Terms:

565115
Computers.

LC Class. No.: QA75.5-76.95

Dewey Class. No.: 004.0151

Topics in Grammatical Inference
LDR:02977nam a22004215i 4500 001 979685
003 DE-He213
005 20200701040144.0
007 cr nn 008mamaa
008 201211s2016 gw | s |||| 0|eng d
020 $a 9783662483954 $9 978-3-662-48395-4
024 7 $a 10.1007/978-3-662-48395-4 $2 doi
035 $a 978-3-662-48395-4
050 4 $a QA75.5-76.95
050 4 $a QA76.63
072 7 $a UY $2 bicssc
072 7 $a COM014000 $2 bisacsh
072 7 $a UY $2 thema
072 7 $a UYA $2 thema
082 0 4 $a 004.0151 $2 23
245 1 0 $a Topics in Grammatical Inference $h [electronic resource] / $c edited by Jeffrey Heinz, José M. Sempere.
250 $a 1st ed. 2016.
264 1 $a Berlin, Heidelberg : $b Springer Berlin Heidelberg : $b Imprint: Springer, $c 2016.
300 $a XVII, 247 p. 56 illus., 7 illus. in color. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
505 0 $a 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.
520 $a 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.
650 0 $a Computers. $3 565115
650 0 $a Artificial intelligence. $3 559380
650 0 $a Computational linguistics. $3 555811
650 0 $a Bioinformatics. $3 583857
650 1 4 $a Theory of Computation. $3 669322
650 2 4 $a Artificial Intelligence. $3 646849
650 2 4 $a Computational Linguistics. $3 670080
650 2 4 $a Computational Biology/Bioinformatics. $3 677363
700 1 $a Heinz, Jeffrey. $4 edt $4 http://id.loc.gov/vocabulary/relators/edt $3 1108796
700 1 $a Sempere, José M. $e editor. $4 edt $4 http://id.loc.gov/vocabulary/relators/edt $3 1264795
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783662483930
776 0 8 $i Printed edition: $z 9783662483947
776 0 8 $i Printed edition: $z 9783662569207
856 4 0 $u https://doi.org/10.1007/978-3-662-48395-4
912 $a ZDB-2-SCS
912 $a ZDB-2-SXCS
950 $a Computer Science (SpringerNature-11645)
950 $a Computer Science (R0) (SpringerNature-43710)