Skip to main content
SpringerLink
Log in

Grammatical Inference

4th International Colloquium, ICGI-98, Ames, Iowa, USA, July 12-14, 1998, Proceedings

  • Conference proceedings
  • © 1998

Overview

Editors:
  1. Vasant Honavar
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Giora Slutzki
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1433)

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

Included in the following conference series:

Conference proceedings info: ICGI 1998.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (23 papers)

  1. Front Matter

    Download chapter PDF

  2. Results of the Abbadingo one DFA learning competition and a new evidence-driven state merging algorithm

    • Kevin J. Lang, Barak A. Pearlmutter, Rodney A. Price
    Pages 1-12

  3. Learning k-variable pattern languages efficiently stochastically finite on average from positive data

    • Peter Rossmanith, Thomas Zeugmann
    Pages 13-24

  4. Meaning helps learning syntax

    • Isabelle Tellier
    Pages 25-36

  5. A polynomial time incremental algorithm for learning DFA

    • Rajesh Parekh, Codrin Nichitiu, Vasant Honavar
    Pages 37-49

  6. The data driven approach applied to the OSTIA algorithm

    • José Oncina
    Pages 50-56

  7. Grammar model and grammar induction in the system NL PAGE

    • Vlado KeÅ¡elj
    Pages 57-66

  8. Approximate learning of random subsequential transducers

    • Antonio Castellanos
    Pages 67-78

  9. Learning stochastic finite automata from experts

    • Colin de la Higuera
    Pages 79-89

  10. Learning a deterministic finite automaton with a recurrent neural network

    • Laura Firoiu, Tim Oates, Paul R. Cohen
    Pages 90-101

  11. Applying grammatical inference in learning a language model for oral dialogue

    • Jacques Chodorowski, Laurent Miclet
    Pages 102-113

  12. Real language learning

    • Jerome A. Feldman
    Pages 114-125

  13. A stochastic search approach to grammar induction

    • Hugues Juillé, Jordan B. Pollack
    Pages 126-137

  14. Transducer-learning experiments on language understanding

    • David Picó, Enrique Vidal
    Pages 138-149

  15. Locally threshold testable languages in strict sense: Application to the inference problem

    • José Ruiz, Salvador España, Pedro García
    Pages 150-161

  16. Learning a subclass of linear languages from positive structural information

    • José M. Sempere, G. Nagaraja
    Pages 162-174

  17. Grammatical inference in document recognition

    • Alexander S. Saidi, Souad Tayeb-bey
    Pages 175-186

  18. Stochastic inference of regular tree languages

    • Rafael C. Carrasco, Jose Oncina, Jorge Calera
    Pages 187-198

  19. How considering incompatible state mergings may reduce the DFA induction search tree

    • François Coste, Jacques Nicolas
    Pages 199-210

  20. Learning regular grammars to model musical style: Comparing different coding schemes

    • Pedro P. Cruz-Alcázar, Enrique Vidal-Ruiz
    Pages 211-222
Back to top

Other volumes

  1. Grammatical Inference

Keywords

About this book

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 wide range of grammatical inference theory such as automata induction, grammar induction, automatic language acquisition, etc. as well as a variety of applications in areas like syntactic pattern recognition, adaptive intelligent agents, diagnosis, computational biology, data mining, and knowledge discovery.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation