<p>The Sixth International Colloquium on Grammatical Inference (ICGI2002) was held in Amsterdam on September 23-25th, 2002. ICGI2002 was the sixth in a series of successful biennial international conferenceson the area of grammatical inference. Previous meetings were held in Essex, U.K.; Alicante, S
Grammatical Inference: Algorithms and Applications: 6th International Colloquium, ICGI 2002 Amsterdam, The Netherlands, September 23β25, 2002 Proceedings
β Scribed by ClΓ‘udia M. Antunes, Arlindo L. Oliveira (auth.), Pieter Adriaans, Henning Fernau, Menno van Zaanen (eds.)
- Publisher
- Springer-Verlag Berlin Heidelberg
- Year
- 2002
- Tongue
- English
- Leaves
- 324
- Series
- Lecture Notes in Computer Science 2484 : Lecture Notes in Artificial Intelligence
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
The Sixth International Colloquium on Grammatical Inference (ICGI2002) was held in Amsterdam on September 23-25th, 2002. ICGI2002 was the sixth in a series of successful biennial international conferenceson the area of grammatical inference. Previous meetings were held in Essex, U.K.; Alicante, Spain; Mo- pellier, France; Ames, Iowa, USA; Lisbon, Portugal. This series of meetings seeks to provide a forum for the presentation and discussion of original research on all aspects of grammatical inference. Gr- matical inference, the process of inferring grammars from given data, is a ?eld that not only is challenging from a purely scienti?c standpoint but also ?nds many applications in real-world problems. Despite the fact that grammatical inference addresses problems in a re- tively narrow area, it uses techniques from many domains, and is positioned at the intersection of a number of di?erent disciplines. Researchers in grammatical inference come from ?elds as diverse as machine learning, theoretical computer science, computational linguistics, pattern recognition, and arti?cial neural n- works. From a practical standpoint, applications in areas like natural language - quisition, computational biology, structural pattern recognition, information - trieval, text processing, data compression and adaptive intelligent agents have either been demonstrated or proposed in the literature. The technical program included the presentation of 23 accepted papers (out of 41 submitted). Moreover, for the ?rst time a software presentation was or- nized at ICGI. Short descriptions of the corresponding software are included in these proceedings, too.
β¦ Table of Contents
Inference of Sequential Association Rules Guided by Context-Free Grammars....Pages 1-13
PCFG Learning by Nonterminal Partition Search....Pages 14-27
Inferring Subclasses of Regular Languages Faster Using RPNI and Forbidden Configurations....Pages 28-36
Beyond EDSM....Pages 37-48
Consistent Identification in the Limit of Rigid Grammars from Strings Is NP-hard....Pages 49-62
Some Classes of Regular Languages Identifiable in the Limit from Positive Data....Pages 63-76
Learning Probabilistic Residual Finite State Automata....Pages 77-91
Fragmentation: Enhancing Identifiability....Pages 92-105
On Limit Points for Some Variants of Rigid Lambek Grammars....Pages 106-119
Generalized Stochastic Tree Automata for Multi-relational Data Mining....Pages 120-133
On Sufficient Conditions to Identify in the Limit Classes of Grammars from Polynomial Time and Data....Pages 134-148
Stochastic Grammatical Inference with Multinomial Tests....Pages 149-160
Learning Languages with Help....Pages 161-173
Incremental Learning of Context Free Grammars....Pages 174-184
Estimating Grammar Parameters Using Bounded Memory....Pages 185-198
Stochastic k -testable Tree Languages and Applications....Pages 199-212
Fast Learning from Strings of 2-Letter Rigid Grammars....Pages 213-224
Learning Locally Testable Even Linear Languages from Positive Data....Pages 225-236
Inferring Attribute Grammars with Structured Data for Natural Language Processing....Pages 237-248
A PAC Learnability of Simple Deterministic Languages....Pages 249-260
On the Learnability of Hidden Markov Models....Pages 261-268
Shallow Parsing Using Probabilistic Grammatical Inference....Pages 269-282
Learning of Regular Bi-Ο Languages....Pages 283-292
The EMILE 4.1 Grammar Induction Toolbox....Pages 293-295
Software for Analysing Recurrent Neural Nets That Learn to Predict Non-regular Languages....Pages 296-298
A Framework for Inductive Learning of Typed-Unification Grammars....Pages 299-302
A Tool for Language Learning Based on Categorial Grammars and Semantic Information....Pages 303-305
βNAILβ: Artificial Intelligence Software for Learning Natural Language....Pages 306-308
Lyrebirdβ’: Developing Spoken Dialog Systems Using Examples....Pages 309-311
Implementing Alignment-Based Learning....Pages 312-314
β¦ Subjects
Artificial Intelligence (incl. Robotics); Mathematical Logic and Formal Languages; Logics and Meanings of Programs
π SIMILAR VOLUMES
This book constitutes the refereed proceedings of the 5th International Colloquium on Grammatical Inference, ICGI 2000, held in Lisbon, Portugal in September 2000. The 24 revised full papers presented were carefully reviewed and selected from 35 submissions. The papers address topics like machine le
<P>This book constitutes the refereed proceedings of the 8th International Colloquium on Grammatical Inference, ICGI 2006, held in Tokyo, Japan in September 2006.</P><P>The 25 revised full papers and 8 revised short papers presented together with 2 invited contributions were carefully reviewed and s
<P>This book constitutes the refereed proceedings of the 8th International Colloquium on Grammatical Inference, ICGI 2006, held in Tokyo, Japan in September 2006.</P><P>The 25 revised full papers and 8 revised short papers presented together with 2 invited contributions were carefully reviewed and s
<p><P>This book constitutes the refereed proceedings of the 9th International Colloquium on Grammatical Inference, ICGI 2008, held in Saint-Malo, France, in September 2008.</P><P>The 21 revised full papers and 8 revised short papers presented were carefully reviewed and selected from 36 submissions.
<p><P>This book constitutes the refereed proceedings of the 9th International Colloquium on Grammatical Inference, ICGI 2008, held in Saint-Malo, France, in September 2008.</P><P>The 21 revised full papers and 8 revised short papers presented were carefully reviewed and selected from 36 submissions.