Grammatical inference [electronic resource] : 4th international colloquium, ICGI-98, Ames, Iowa, USA, July 12-14, 1998 : proceedings / Vasant Honavar, Giora Slutzki (eds.)

This book constitutes the refereed proceedings of the Fourth International Colloquium on Grammatical Inference, ICGI-98, held in Ames, Iowa, in July 1998. The 23 revised full papers were carefully reviewed and selected for inclusion in the book from a total of 35 submissions. The book addresses a wi...

Full description

Saved in:
Bibliographic Details
Online Access: Full Text (via Springer)
Corporate Author: International Colloquium on Grammatical Inference
Other Authors: Honavar, Vasant, Slutzki, Giora
Other title:ICGI-98, grammatical inference.
Format: Electronic Conference Proceeding eBook
Language:English
Published: Berlin ; New York : Springer, ©1998.
Series:Lecture notes in computer science ; 1433.
Lecture notes in computer science. Lecture notes in artificial intelligence.
Subjects:
Table of Contents:
  • Results of the Abbadingo one DFA learning competition and a new evidence-driven state merging algorithm / Kevin J. Lang, Barak A. Pearlmutter, and Rodney A. Price
  • Learning k-variable pattern languages efficiently stochastically finite on average from positive data / Peter Rossmanith and Thomas Zeugmann
  • Meaning helps learning syntax / Isabelle Tellier
  • A polynomial time incremental algorithm for learning DFA / Rajesh Parekh, Codrin Nichitiu, and Vasant Honavar
  • The data driven approach applied to the OSTIA algorithm / José Oncina
  • Grammar model and grammar induction in the system NL PAGE / Vlado Kešelj
  • Approximate learning of random subsequential transducers / Antonio Castellanos
  • Learning stochastic finite automata from experts / Colin de la Higuera
  • Learning deterministic finite automation with a recurrent neural network / Laura Firoiu, Tim Oates, and Paul R. Cohen
  • Applying grammatical inference in learning a language model for oral dialogue / Jacques Chodorowski and Laurent Miclet
  • Real language learning / Jerome A. Feldman
  • A stochastic search approach to grammar induction / Hugues Juillé and Jordan B. Pollack
  • Transducer-learning experiments on language understanding / David Picó and Enrique Vidal
  • Locally threshold testable languages in strict sense : application to the inference problem / José Ruiz, Salvador España, and Pedro García
  • Learning a subclass of linear languages from positive structural information / José M. Sempere and G. Nagaraja
  • Grammatical inference in document recognition / Alexander S. Saidi and Souad Tayeb-bey
  • Stochastic inference of regular tree languages / Rafael C. Carrasco, José Oncina, and Jorge Calera
  • How considering incompatible state mergings may reduce the DFA induction search tree / François Coste and Jacques Nicolas
  • Learning regular grammars to model musical style : comparing different coding schemes / Pedro P. Cruz-Alcázar and Enrique Vidal-Ruiz
  • Learning a subclass of context-free languages / J.D. Emerald, K.G. Subramanian, and D.G Thomas
  • Using symbol clustering to improve probabilistic automation inference / Pierre Dupont and Lin Chase
  • A performance evaluation of automatic survey classifiers / Peter Viechnicki
  • Pattern discovery in biosequences / Alvis Brazma [and others]