Skip to main content
  • Conference proceedings
  • © 2006

Grammatical Inference: Algorithms and Applications

8th International Colloquium, ICGI 2006, Tokyo, Japan, September 20-22, 2006, Proceedings

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

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

Buy it now

Buying options

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 (35 papers)

  1. Regular Papers

    1. A Discriminative Model of Stochastic Edit Distance in the Form of a Conditional Transducer

      • Marc Bernard, Jean-Christophe Janodet, Marc Sebban
      Pages 240-252
    2. Learning Multiplicity Tree Automata

      • Amaury Habrard, Jose Oncina
      Pages 268-280
    3. Learning DFA from Correction and Equivalence Queries

      • Leonor Becerra-Bonache, Adrian Horia Dediu, Cristina Tîrnăucă
      Pages 281-292
    4. Using MDL for Grammar Induction

      • Pieter Adriaans, Ceriel Jacobs
      Pages 293-306
    5. Iso-array Acceptors and Learning

      • T. Kalyani, V. R. Dare, D. G. Thomas, T. Robinson
      Pages 327-339
  2. Poster Papers

    1. A Merging States Algorithm for Inference of RFSAs

      • Gloria Alvarez, Pedro García, José Ruiz
      Pages 340-341
    2. Query-Based Learning of XPath Expressions

      • Julien Carme, Michal Ceresna, Max Goebel
      Pages 342-343
    3. Learning Finite-State Machines from Inexperienced Teachers

      • Olga Grinchtein, Martin Leucker
      Pages 344-345
    4. Suprasymbolic Grammar Induction by Recurrent Self-Organizing Maps

      • Fuminori Mizushima, Takashi Toyoshima
      Pages 346-348
    5. Graph-Based Structural Data Mining in Cognitive Pattern Interpretation

      • Lidia Ogiela, Ryszard Tadeusiewicz, Marek R. Ogiela
      Pages 349-350
    6. Constructing Song Syntax by Automata Induction

      • Kazutoshi Sasahara, Yasuki Kakishita, Tetsuro Nishino, Miki Takahasi, Kazuo Okanoya
      Pages 351-353
    7. Grammatical Inference for Syntax-Based Statistical Machine Translation

      • Menno van Zaanen, Jeroen Geertzen
      Pages 356-357
  3. Back Matter

Other Volumes

  1. Grammatical Inference: Algorithms and Applications

Editors and Affiliations

  • Department of Biosciences and Informatics, Keio University, Yokohama, Japan

    Yasubumi Sakakibara

  • Dept. of Computer Science, Kyoto Sangyo University, Kyoto, Japan

    Satoshi Kobayashi

  • Japan Biological Informatics Consortium, Tokyo, Japan

    Kengo Sato

  • Department of Information and Communication Engineering, Graduate School of Electro-Communications, The University of Electro-Communications, Tokyo, Japan

    Tetsuro Nishino

  • Department of Information and Communication Engineering, Faculty of Electro-Communications, The University of Electro-Communications, Tokyo, Japan

    Etsuji Tomita

Bibliographic Information

Buy it now

Buying options

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