Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2002

Grammatical Inference: Algorithms and Applications

6th International Colloquium: ICGI 2002, Amsterdam, The Netherlands, September 23-25, 2002. Proceedings

Editors:

  1. Pieter Adriaans

    1. Perot Systems Nederland B.V., Amersfoort, The Netherlands
      ILLC/Computation and Complexity Theory, Universiteit van Amsterdam, Amsterdam, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Henning Fernau

    1. School of Electrical Engineering and Computer Science, University of Newcastle, Callaghan, Australia
      Wilhelm-Schickard-Institut für Informatik, Universität Tübingen, Tübingen, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Menno Zaanen

    1. FNWI/ILLC, Cognitive Systems and Information Processing Group, Universiteit van Amsterdam, Amsterdam, The Netherlands

    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 2484)

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

Conference series link(s): ICGI: International Colloquium on Grammatical Inference

Conference proceedings info: ICGI 2002.

Sections

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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

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

Table of contents (30 papers)

  1. Front Matter

    Pages I-IX
    PDF

  2. Contributions

    1. Inference of Sequential Association Rules Guided by Context-Free Grammars

      • Cláudia M. Antunes, Arlindo L. Oliveira
      Pages 1-13

    4. Beyond EDSM

      • Orlando Cicchello, Stefan C. Kremer
      Pages 37-48

    6. Some Classes of Regular Languages Identifiable in the Limit from Positive Data

      • François Denis, Aurélien Lemay, Alain Terlutte
      Pages 63-76

    7. Learning Probabilistic Residual Finite State Automata

      • Yann Esposito, Aurélien Lemay, François Denis, Pierre Dupont
      Pages 77-91

    8. Fragmentation: Enhancing Identifiability

      • Henning Fernau
      Pages 92-105

    9. On Limit Points for Some Variants of Rigid Lambek Grammars

      • Annie Foret, Yannick Le Nir
      Pages 106-119

    10. Generalized Stochastic Tree Automata for Multi-relational Data Mining

      • Amaury Habrard, Marc Bernard, François Jacquenet
      Pages 120-133

    12. Stochastic Grammatical Inference with Multinomial Tests

      • Christopher Kermorvant, Pierre Dupont
      Pages 149-160

    13. Learning Languages with Help

      • Christopher Kermorvant, Colin de la Higuera
      Pages 161-173

    14. Incremental Learning of Context Free Grammars

      • Katsuhiko Nakamura, Masashi Matsumoto
      Pages 174-184

    15. Estimating Grammar Parameters Using Bounded Memory

      • Tim Oates, Brent Heeringa
      Pages 185-198

    16. Stochastic k-testable Tree Languages and Applications

      • Juan Ramón Rico-Juan, Jorge Calera-Rubio, Rafael C. Carrasco
      Pages 199-212

    18. Learning Locally Testable Even Linear Languages from Positive Data

      • José M. Sempere, Pedro García
      Pages 225-236
Back to top

Other Volumes

  1. Grammatical Inference: Algorithms and Applications

Back to top

About this book

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.
Back to top

Keywords

Back to top

Editors and Affiliations

  • Perot Systems Nederland B.V., Amersfoort, The Netherlands

    Pieter Adriaans

  • ILLC/Computation and Complexity Theory, Universiteit van Amsterdam, Amsterdam, The Netherlands

    Pieter Adriaans

  • School of Electrical Engineering and Computer Science, University of Newcastle, Callaghan, Australia

    Henning Fernau

  • Wilhelm-Schickard-Institut für Informatik, Universität Tübingen, Tübingen, Germany

    Henning Fernau

  • FNWI/ILLC, Cognitive Systems and Information Processing Group, Universiteit van Amsterdam, Amsterdam, The Netherlands

    Menno Zaanen

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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

Search

Navigation