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

Grammatical Inference: Algorithms and Applications

9th International Colloquium, ICGI 2008 Saint-Malo, France, September 22-24, 2008 Proceedings

Editors:

  1. Alexander Clark
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. François Coste
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Laurent Miclet
    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 5278)

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 2008.

Sections

Buy it now

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

  1. Front Matter

    PDF

  2. Regular Papers

    1. Learning Meaning Before Syntax

      • Dana Angluin, Leonor Becerra-Bonache
      Pages 1-14

    2. Schema-Guided Induction of Monadic Queries

      • Jérôme Champavère, Rémi Gilleron, Aurélien Lemay, Joachim Niehren
      Pages 15-28

    3. A Polynomial Algorithm for the Inference of Context Free Languages

      • Alexander Clark, Rémi Eyraud, Amaury Habrard
      Pages 29-42

    4. Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings

      • Colin de la Higuera, Jean-Christophe Janodet, Frédéric Tantini
      Pages 43-56

    5. Relevant Representations for the Inference of Rational Stochastic Tree Languages

      • François Denis, Édouard Gilbert, Amaury Habrard, Faïssal Ouardi, Marc Tommasi
      Pages 57-70

    6. Learning Commutative Regular Languages

      • Antonio Cano Gómez, Gloria I. Álvarez
      Pages 71-83

    8. Learning Bounded Unions of Noetherian Closed Set Systems Via Characteristic Sets

      • Yuuichi Kameda, Hiroo Tokunaga, Akihiro Yamamoto
      Pages 98-110

    11. State-Merging DFA Induction Algorithms with Mandatory Merge Constraints

      • Bernard Lambeau, Christophe Damas, Pierre Dupont
      Pages 139-153

    16. How to Split Recursive Automata

      • Isabelle Tellier
      Pages 200-212

    19. Polynomial Distinguishability of Timed Automata

      • Sicco Verwer, Mathijs de Weerdt, Cees Witteveen
      Pages 238-251
Back to top

Other Volumes

  1. Grammatical Inference: Algorithms and Applications

Back to top

About this book

This book constitutes the refereed proceedings of the 9th International Colloquium on Grammatical Inference, ICGI 2008, held in Saint-Malo, France, in September 2008. The 21 revised full papers and 8 revised short papers presented were carefully reviewed and selected from 36 submissions. The topics of the papers presented vary from theoretical results of learning algorithms to innovative applications of grammatical inference, and from learning several interesting classes of formal grammars to applications to natural language processing.
Back to top

Keywords

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