Table of Contents
Invited Talks
Grammatical Inference and Games: Extended Abstract Simon M. Lucas 1
Molecules, Languages and Automata David B. Searls 5
Regular Papers
Inferring Regular Trace Languages from Positive and Negative Samples Antonio Cano Gómez 11
Distributional Learning of Some Context-Free Languages with a Minimally Adequate Teacher Alexander Clark 24
Learning Context Free Grammars with the Syntactic Concept Lattice Alexander Clark 38
Learning Automata Teams Pedro García Manuel Vázquez de Parga Damián López José Ruiz 52
Exact DFA Identification Using SAT Solvers Marijn J.H. Heule Sicco Verwer 66
Learning Deterministic Finite Automata from Interleaved Strings Joshua Jones Tim Oates 80
Learning Regular Expressions from Representative Examples and Membership Queries Efim Kinber 94
Splitting of Learnable Classes Hongyang Li Frank Stephan 109
PAC-Learning Unambiguous k,l-NTS≤ Languages Franco M. Luque Gabriel Infante-Lopez 122
Bounding the Maximal Parsing Performance of Non-Terminally Separated Grammars Franco M. Luque Gabriel Infante-Lopez 135
CGE: A Sequential Learning Algorithm for Mealy Automata Karl Meinke 148
Using Grammar Induction to Model Adaptive Behavior of Networks of Collaborative Agents Wico Mulder Pieter Adriaans 163
Transducer Inference by Assembling Specific Languages Piedachu Peris Damián López 178
Sequences Classification by Least General Generalisations Frédéric Tantini Alain Terlutte Fabien Torre 189
A Likelihood-Ratio Test for Identifying Probabilistic Deterministic Real-Time Automata from Positive Data Sicco Verwer Mathijs de Weerdt Cees Witteveen 203
A Local Search Algorithm for Grammatical Inference Wojciech Wieczorek 217
Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries Ryo Yoshinaka 230
Grammatical Inference as Class Discrimination Menno van Zaanen Tanja Gaustad 245
Short Papers
MDL in the Limit Pieter Adriaans Wico Mulder 258
Grammatical Inference Algorithms in MATLAB Hasan Ibne Akram Colin de la Higuera Huang Xiao Claudia Eckert 262
A Non-deterministic Grammar Inference Algorithm Applied to the Cleavage Site Prediction Problem in Bioinformatics Gloria Inés Alvarez Jorge Hernán Victoria Enrique Bravo Pedro García 267
Learning PDFA with Asynchronous Transitions Borja Balle Jorge Castro Ricard Gavaldá 271
Grammar Inference Technology Applications in Software Engineering Barrett R. Bryant Marjan Mernik Dejan Hrncic Faizan Javed Qichao Liu Alan Sprague 276
Hölder Norms and a Hierarchy Theorem for Parameterized Classes of CCG Christophe Costa Florêncio Henning Fernau 280
Learning of Church-Rosser Tree Rewriting Systems M. Jayasrirani D.G. Thomas Atulya K. Nagar T. Robinson 284
Generalizing over Several Learning Settings Anna Kasprzik 288
Rademacher Complexity and Grammar Induction Algorithms: What It May (Not) Tell Us Sophia Katrenko Menno van Zaanen 293
Extracting Shallow Paraphrasing Schemata from Modern Greek Text Using Statistical Significance Testing and Supervised Learning Katia Lida Kermanidis 297
Learning Subclasses of Parallel Communicating Grammar Systems Sindhu J. Kumaar P.J. Abisha D.G. Thomas 301
Enhanced Suffix Arrays as Language Models: Virtual k-Testable Languages Herman Stehouwer Menno van Zaanen 305
Learning Fuzzy Context-Free Grammar-A Preliminary Report Olgierd Unold 309
Polynomial Time Identification of Strict Prefix Deterministic Finite State Transducers Mitsuo Wakatsuki Etsuji Tomita 313
Author Index 317