This book constitutes the refereed proceedings of the 9th International Colloquium on Grammatical Inference, ICGI 2008, held in Saint-Malo, France, in September 2008.
The 21 revised full papers and 8 revised short papers presented were carefully reviewed and selected from 36 submissions. The topics of the papers presented vary from theoretical results of learning algorithms to innovative applications of grammatical inference, and from learning several interesting classes of formal grammars to applications to natural language processing.

lgrsnf/Cs_Computer science/CsLn_Lecture notes/G/Grammatical Inference.. Algorithms and Applications, 9 conf., ICGI 2008(LNCS5278, Springer, 2008)(ISBN 9783540880080)(313s)_CsLn_.pdf

nexusstc/Grammatical Inference: Algorithms and Applications: 9th International Colloquium, ICGI 2008 Saint-Malo, France, September 22-24, 2008 Proceedings/ff83c1fa0cb734ffa630554c5e717df4.pdf

zlib/Computers/Computer Science/Dana Angluin, Leonor Becerra-Bonache (auth.), Alexander Clark, François Coste, Laurent Miclet (eds.)/Grammatical Inference: Algorithms and Applications: 9th International Colloquium, ICGI 2008 Saint-Malo, France, September 22-24, 2008 Proceedings_1019807.pdf

Alexander Clark; François Coste; Laurent Miclet; International Colloquium on Grammatical Inference

International Colloquium on Grammatical Inference (9th : 2008: : Saint-Malo, France)

Alexander Clark; François Coste; Laurent Miclet; SpringerLink (Online service)

Clark, Alexander [editor]; Coste, François [editor]; Miclet, Laurent [editor];

Springer Spektrum. in Springer-Verlag GmbH

Steinkopff. in Springer-Verlag GmbH

Lecture notes in computer science -- 5278. -- Lecture notes in artificial intelligence, [New York], New York State, 2008

Lecture notes in computer science (En ligne), 5278, Berlin, 2008

Springer Nature, Berlin, Heidelberg, 2008

LNCS sublibrary, 5278, Berlin :, 2008

Germany, Germany

Kolxo3 -- 2011

lg1134325

{"container_title":"Lecture Notes in Computer Science","edition":"1","isbns":["3540880089","3540880097","9783540880080","9783540880097"],"issns":["0302-9743","1611-3349"],"last_page":305,"publisher":"Springer","series":"Lecture Notes in Computer Science 5278 Lecture Notes in Artificial Intelligence"}

Includes bibliographical references and index.
Includes bibliographical references and index.

Front Matter....Pages -
Learning Meaning Before Syntax....Pages 1-14
Schema-Guided Induction of Monadic Queries....Pages 15-28
A Polynomial Algorithm for the Inference of Context Free Languages....Pages 29-42
Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings....Pages 43-56
Relevant Representations for the Inference of Rational Stochastic Tree Languages....Pages 57-70
Learning Commutative Regular Languages....Pages 71-83
Learning Left-to-Right and Right-to-Left Iterative Languages....Pages 84-97
Learning Bounded Unions of Noetherian Closed Set Systems Via Characteristic Sets....Pages 98-110
A Learning Algorithm for Multi-dimensional Trees, or: Learning Beyond Context-Freeness....Pages 111-124
On Learning Regular Expressions and Patterns Via Membership and Correction Queries....Pages 125-138
State-Merging DFA Induction Algorithms with Mandatory Merge Constraints....Pages 139-153
Using Multiplicity Automata to Identify Transducer Relations from Membership and Equivalence Queries....Pages 154-162
Towards Feasible PAC-Learning of Probabilistic Deterministic Finite Automata....Pages 163-174
Learning Context-Sensitive Languages from Linear Structural Information....Pages 175-186
Polynomial Time Probabilistic Learning of a Subclass of Linear Languages with Queries....Pages 187-199
How to Split Recursive Automata....Pages 200-212
A Note on the Relationship between Different Types of Correction Queries....Pages 213-223
Unsupervised Learning of Probabilistic Context-Free Grammar using Iterative Biclustering....Pages 224-237
Polynomial Distinguishability of Timed Automata....Pages 238-251
Evaluation and Comparison of Inferred Regular Grammars....Pages 252-265
Identification in the Limit of k , l -Substitutable Context-Free Languages....Pages 266-279
Learning Subclasses of Pure Pattern Languages....Pages 280-282
Which Came First, the Grammar or the Lexicon?....Pages 283-285
Learning Node Label Controlled Graph Grammars (Extended Abstract)....Pages 286-288
Inference of Uniquely Terminating EML....Pages 289-291
Estimating Graph Parameters Using Graph Grammars....Pages 292-294
Learning of Regular ω -Tree Languages....Pages 295-297
Inducing Regular Languages Using Grammar-Based Classifier System....Pages 298-300
Problems with Evaluation of Unsupervised Empirical Grammatical Inference Systems....Pages 301-303
Back Matter....Pages -

2011-07-22