Skip to main content
  • Conference proceedings
  • © 2010

Grammatical Inference: Theoretical Results and Applications

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

  • 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)

Conference series link(s): ICGI: International Colloquium on Grammatical Inference

Conference proceedings info: ICGI 2010.

Buying options

eBook USD 74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-15488-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 99.00
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (34 papers)

  1. Front Matter

  2. Invited Talks

    1. Molecules, Languages and Automata

      • David B. Searls
      Pages 5-10
  3. Regular Papers

    1. Learning Automata Teams

      • Pedro García, Manuel Vázquez de Parga, Damián López, José Ruiz
      Pages 52-65
    2. Exact DFA Identification Using SAT Solvers

      • Marijn J. H. Heule, Sicco Verwer
      Pages 66-79
    3. Splitting of Learnable Classes

      • Hongyang Li, Frank Stephan
      Pages 109-121
    4. PAC-Learning Unambiguous k,l-NTS ≤  Languages

      • Franco M. Luque, Gabriel Infante-Lopez
      Pages 122-134
    5. Bounding the Maximal Parsing Performance of Non-Terminally Separated Grammars

      • Franco M. Luque, Gabriel Infante-Lopez
      Pages 135-147
    6. Transducer Inference by Assembling Specific Languages

      • Piedachu Peris, Damián López
      Pages 178-188
    7. Sequences Classification by Least General Generalisations

      • Frédéric Tantini, Alain Terlutte, Fabien Torre
      Pages 189-202
    8. A Local Search Algorithm for Grammatical Inference

      • Wojciech Wieczorek
      Pages 217-229

Other Volumes

  1. Grammatical Inference: Theoretical Results and Applications

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

Keywords

  • Ada
  • MDL
  • Software Engineering
  • algorithms
  • bioinformatics
  • classification
  • complexity
  • computational linguistics
  • dna computing
  • grammar induction
  • graph languages
  • learning algorithms
  • multidimensional languages
  • neural networks
  • quantum computing
  • algorithm analysis and problem complexity

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

Buying options

eBook USD 74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-15488-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 99.00
Price excludes VAT (USA)