Grammatical Inference: Theoretical Results and Applications : 10th International Colloquium, ICGI 2010, Valencia, Spain, September 13-16, 2010. Proceedings / edited by José Sempere, Pedro García.

Format:

Book

Contributor:

Sempere, José, editor.

García, Pedro, editor.

SpringerLink (Online service)

Series:

Computer Science (Springer-11645)

Lecture notes in computer science. Lecture notes in artificial intelligence ; 6339.

Lecture Notes in Artificial Intelligence ; 6339

Language:

English

Subjects (All):

Natural language processing (Computer science).

Artificial intelligence.

Computers.

Pattern perception.

Algorithms.

Optical data processing.

Natural Language Processing (NLP).

Artificial Intelligence.

Computation by Abstract Devices.

Pattern Recognition.

Algorithm Analysis and Problem Complexity.

Image Processing and Computer Vision.

Local Subjects:

Natural Language Processing (NLP).

Artificial Intelligence.

Computation by Abstract Devices.

Pattern Recognition.

Algorithm Analysis and Problem Complexity.

Image Processing and Computer Vision.

Physical Description:

1 online resource (XI, 317 pages) : 47 illustrations.

Edition:

First edition 2010.

Contained In:

Springer eBooks

Place of Publication:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2010.

System Details:

text file PDF

Contents:

Invited Talks

Grammatical Inference and Games: Extended Abstract

Molecules, Languages and Automata

Regular Papers

Inferring Regular Trace Languages from Positive and Negative Samples

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

Learning Context Free Grammars with the Syntactic Concept Lattice

Learning Automata Teams

Exact DFA Identification Using SAT Solvers

Learning Deterministic Finite Automata from Interleaved Strings

Learning Regular Expressions from Representative Examples and Membership Queries

Splitting of Learnable Classes

PAC-Learning Unambiguous k,l-NTS??? Languages

Bounding the Maximal Parsing Performance of Non-Terminally Separated Grammars

CGE: A Sequential Learning Algorithm for Mealy Automata

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

Transducer Inference by Assembling Specific Languages

Sequences Classification by Least General Generalisations

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

A Local Search Algorithm for Grammatical Inference

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

Grammatical Inference as Class Discrimination

Short Papers

MDL in the Limit

Grammatical Inference Algorithms in MATLAB

A Non-deterministic Grammar Inference Algorithm Applied to the Cleavage Site Prediction Problem in Bioinformatics

Learning PDFA with Asynchronous Transitions

Grammar Inference Technology Applications in Software Engineering

Hölder Norms and a Hierarchy Theorem for Parameterized Classes of CCG

Learning of Church-Rosser Tree Rewriting Systems

Generalizing over Several Learning Settings

Rademacher Complexity and Grammar Induction Algorithms: What It May (Not) Tell Us

Extracting Shallow Paraphrasing Schemata from Modern Greek Text Using Statistical Significance Testing and Supervised Learning

Learning Subclasses of Parallel Communicating Grammar Systems

Enhanced Suffix Arrays as Language Models: Virtual k-Testable Languages

Learning Fuzzy Context-Free Grammar-A Preliminary Report

Polynomial Time Identification of Strict Prefix Deterministic Finite State Transducers.

Other Format:

Printed edition:

ISBN:

978-3-642-15488-1

9783642154881

Access Restriction:

Restricted for use by site license.