7. ICGI 2004: Athens, Greece
Georgios Paliouras, Yasubumi Sakakibara (Eds.): Grammatical Inference: Algorithms and Applications, 7th International Colloquium, ICGI 2004, Athens, Greece, October 11-13, 2004, Proceedings. Springer 2004 Lecture Notes in Computer Science ISBN 3-540-23410-1
Invited Papers
Dana Angluin: Learning and Mathematics. 1-2
Bradford Starkie, François Coste, Menno van Zaanen: The Omphalos Context-Free Grammar Learning Competition. 16-27
Regular Papers
John Abela, François Coste, Sandro Spina: Mutually Compatible and Incompatible Merges for the Search of the Smallest Consistent DFA. 28-39
Pantelis G. Bagos, Theodore Liakopoulos, Stavros J. Hamodrakas: Faster Gradient Descent Training of Hidden Markov Models, Using Individual Learning Rate Adaptation. 40-52
Leonor Becerra-Bonache, Takashi Yokomori: Learning Mild Context-Sensitiveness: Toward Understanding Children's Language Learning. 53-64
Jérôme Callut, Pierre Dupont: A Markovian Approach to the Induction of Regular String Distributions. 77-90
Julien Carme, Aurélien Lemay, Joachim Niehren: Learning Node Selecting Tree Transducer from Completely Annotated Examples. 91-102
John Case, Sanjay Jain, Eric Martin, Arun Sharma, Frank Stephan: Identifying Clusters from Positive Data. 103-114
François Coste, Daniel Fredouille, Christopher Kermorvant, Colin de la Higuera: Introducing Domain and Typing Bias in Automata Inference. 115-126
Arnaud Delhay, Laurent Miclet: Analogical Equations in Sequences: Definition and Resolution. 127-138
Rémi Eyraud, Colin de la Higuera, Jean-Christophe Janodet: Representing Languages by Learnable Rewriting Systems. 139-150
Pablo Gamallo, Gabriel Pereira Lopes, Joaquim Ferreira da Silva: A Divide-and-Conquer Approach to Acquire Syntactic Categories. 151-162

Nikolaos Karampatziakis, Georgios Paliouras, Dimitrios Pierrakos, Panagiotis Stamatopoulos: Navigation Pattern Discovery Using Grammatical Inference. 187-198
Hans-Ulrich Krieger: A Corpus-Driven Context-Free Approximation of Head-Driven Phrase Structure Grammar. 199-210
Erwan Moreau: Partial Learning Using Link Grammars Data. 211-222
Georgios Petasis, Georgios Paliouras, Constantine D. Spyropoulos, Constantine Halatsis: eg-GRIDS: Context-Free Grammatical Inference from Positive Examples Using Genetic Search. 223-234
Bradford Starkie, Henning Fernau: The Boisdale Algorithm - An Induction Method for a Subclass of Unification Grammar from Positive Data. 235-247
Mitsuo Wakatsuki, Kiyoshi Teraguchi, Etsuji Tomita: Polynomial Time Identification of Strict Deterministic Restricted One-Counter Automata in Some Class from Positive Data. 260-272
Poster Papers

Antonio Cano, José Ruiz, Pedro García: Running FCRPNI in Efficient Time for Piecewise and Right Piecewise Testable Languages. 275-276
Henning Fernau: Extracting Minimum Length Document Type Definitions Is NP-Hard. 277-278
J. A. Laxminarayana, José M. Sempere, G. Nagaraja: Learning Distinguishable Linear Grammars from Positive Data. 279-280
Katsuhiko Nakamura: Extending Incremental Learning of Context Free Grammars in Synapse. 281-282
Shinnosuke Seki, Satoshi Kobayashi: Efficient Learning of k-Reversible Context-Free Grammars from Positive Structural Examples. 285-287
Yasuhiro Tajima, Yoshiyuki Kotani, Matsuaki Terada: An Analysis of Examples and a Search Space for PAC Learning of Simple Deterministic Languages with Membership Queries. 288-289



