Skip to main content
SpringerLink
Log in
Book cover

Grammatical Inference: Theoretical Results and Applications

10th International Colloquium, ICGI 2010, Valencia, Spain, September 13-16, 2010. Proceedings

  • Conference proceedings
  • © 2010

Overview

Editors:
  1. José M. Sempere

    1. Departamento de Sistemas Informáticos y Computatión, Universidad Politécnica de Valencia, Valencia, Spain

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Pedro García

    1. Departamento de Sistemas Informáticos y Computatión, Universidad Politécnica de Valencia, Valencia, Spain

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Unique visibility
  • State-of-the-art survey
  • Fast-track conference proceedings

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

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

Included in the following conference series:

Conference proceedings info: ICGI 2010.

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

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. Grammatical Inference and Games: Extended Abstract

      • Simon M. Lucas
      Pages 1-4

    2. Molecules, Languages and Automata

      • David B. Searls
      Pages 5-10

  3. Regular Papers

    1. Inferring Regular Trace Languages from Positive and Negative Samples

      • Antonio Cano Gómez
      Pages 11-23

    2. Distributional Learning of Some Context-Free Languages with a Minimally Adequate Teacher

      • Alexander Clark
      Pages 24-37

    3. Learning Context Free Grammars with the Syntactic Concept Lattice

      • Alexander Clark
      Pages 38-51

    4. Learning Automata Teams

      • Pedro García, Manuel Vázquez de Parga, Damián López, José Ruiz
      Pages 52-65

    5. Exact DFA Identification Using SAT Solvers

      • Marijn J. H. Heule, Sicco Verwer
      Pages 66-79

    6. Learning Deterministic Finite Automata from Interleaved Strings

      • Joshua Jones, Tim Oates
      Pages 80-93

    7. Learning Regular Expressions from Representative Examples and Membership Queries

      • Efim Kinber
      Pages 94-108

    8. Splitting of Learnable Classes

      • Hongyang Li, Frank Stephan
      Pages 109-121

    9. PAC-Learning Unambiguous k,l-NTS ≤  Languages

      • Franco M. Luque, Gabriel Infante-Lopez
      Pages 122-134

    10. Bounding the Maximal Parsing Performance of Non-Terminally Separated Grammars

      • Franco M. Luque, Gabriel Infante-Lopez
      Pages 135-147

    11. CGE: A Sequential Learning Algorithm for Mealy Automata

      • Karl Meinke
      Pages 148-162

    12. Using Grammar Induction to Model Adaptive Behavior of Networks of Collaborative Agents

      • Wico Mulder, Pieter Adriaans
      Pages 163-177

    13. Transducer Inference by Assembling Specific Languages

      • Piedachu Peris, Damián López
      Pages 178-188

    14. Sequences Classification by Least General Generalisations

      • Frédéric Tantini, Alain Terlutte, Fabien Torre
      Pages 189-202

    15. A Likelihood-Ratio Test for Identifying Probabilistic Deterministic Real-Time Automata from Positive Data

      • Sicco Verwer, Mathijs de Weerdt, Cees Witteveen
      Pages 203-216

    16. A Local Search Algorithm for Grammatical Inference

      • Wojciech Wieczorek
      Pages 217-229

    17. Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries

      • Ryo Yoshinaka
      Pages 230-244
Back to top

Other volumes

  1. Grammatical Inference: Theoretical Results and Applications

Keywords

Editors and Affiliations

  • Departamento de Sistemas Informáticos y Computatión, Universidad Politécnica de Valencia, Valencia, Spain

    José M. Sempere, Pedro García

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation