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

Grammatical Inference: Algorithms and Applications

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

Editors:

  1. Yasubumi Sakakibara

    1. Department of Biosciences and Informatics, Keio University, Yokohama, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Satoshi Kobayashi

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Kengo Sato

    1. Japan Biological Informatics Consortium, Tokyo, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Tetsuro Nishino

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  5. Etsuji Tomita

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

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

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

  1. Front Matter

    PDF

  2. Invited Papers

    1. Parsing Without Grammar Rules

      • Yuji Matsumoto
      Pages 1-6

  3. Regular Papers

    1. Identification in the Limit of Systematic-Noisy Languages

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

    2. Ten Open Problems in Grammatical Inference

      • Colin de la Higuera
      Pages 32-44

    4. PAC-Learning Unambiguous NTS Languages

      • Alexander Clark
      Pages 59-71

    6. Variational Bayesian Grammar Induction for Natural Language

      • Kenichi Kurihara, Taisuke Sato
      Pages 84-96

    7. Stochastic Analysis of Lexical and Semantic Enhanced Structural Language Model

      • Shaojun Wang, Shaomin Wang, Li Cheng, Russell Greiner, Dale Schuurmans
      Pages 97-111

    8. Using Pseudo-stochastic Rational Languages in Probabilistic Grammatical Inference

      • Amaury Habrard, François Denis, Yann Esposito
      Pages 112-124

    9. Learning Analysis by Reduction from Positive Data

      • FrantiÅ¡ek Mráz, Friedrich Otto, Martin Plátek
      Pages 125-136

    10. Inferring Grammars for Mildly Context Sensitive Languages in Polynomial-Time

      • Tim Oates, Tom Armstrong, Leonor Becerra Bonache, Mike Atamas
      Pages 137-147

    11. Planar Languages and Learnability

      • Alexander Clark, Christophe Costa Florêncio, Chris Watkins, Mariette Serayet
      Pages 148-160

    13. Protein Motif Prediction by Grammatical Inference

      • Piedachu Peris, Damián López, Marcelino Campos, José M. Sempere
      Pages 175-187

    14. Grammatical Inference in Practice: A Case Study in the Biomedical Domain

      • Sophia Katrenko, Pieter Adriaans
      Pages 188-200

    15. Inferring Grammar Rules of Programming Language Dialects

      • Alpana Dubey, Pankaj Jalote, Sanjeev Kumar Aggarwal
      Pages 201-213

    16. The Tenjinno Machine Translation Competition

      • Bradford Starkie, Menno van Zaanen, Dominique Estival
      Pages 214-226
Back to top

Other Volumes

  1. Grammatical Inference: Algorithms and Applications

Back to top

Keywords

Back to top

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

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