Skip to main content
SpringerLink
Log in

Grammatical Inference: Algorithms and Applications

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

  • Conference proceedings
  • © 2006

Overview

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)

Included in the following conference series:

Conference proceedings info: ICGI 2006.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (35 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Papers

    1. Parsing Without Grammar Rules

      • Yuji Matsumoto
      Pages 1-6

    2. Classification of Biological Sequences with Kernel Methods

      • Jean-Philippe Vert
      Pages 7-18

  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

    3. Polynomial-Time Identification of an Extension of Very Simple Grammars from Positive Data

      • Ryo Yoshinaka
      Pages 45-58

    4. PAC-Learning Unambiguous NTS Languages

      • Alexander Clark
      Pages 59-71

    5. Incremental Learning of Context Free Grammars by Bridging Rule Generation and Search for Semi-optimum Rule Sets

      • Katsuhiko Nakamura
      Pages 72-83

    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

    12. A Unified Algorithm for Extending Classes of Languages Identifiable in the Limit from Positive Data

      • Mitsuo Wakatsuki, Etsuji Tomita, Go Yamada
      Pages 161-174

    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

    17. Large Scale Inference of Deterministic Transductions: Tenjinno Problem 1

      • Alexander Clark
      Pages 227-239
Back to top

Other volumes

  1. Grammatical Inference: Algorithms and Applications

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation