Cover image for Grammatical Inference: Theoretical Results and Applications 10th International Colloquium, ICGI 2010, Valencia, Spain, September 13-16, 2010. Proceedings
Grammatical Inference: Theoretical Results and Applications 10th International Colloquium, ICGI 2010, Valencia, Spain, September 13-16, 2010. Proceedings
Title:
Grammatical Inference: Theoretical Results and Applications 10th International Colloquium, ICGI 2010, Valencia, Spain, September 13-16, 2010. Proceedings
ISBN:
9783642154881
Edition:
1st ed. 2010.
Publication Information New:
Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2010.
Physical Description:
XI, 317 p. 47 illus. online resource.
Series:
Lecture Notes in Artificial Intelligence, 6339
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.
Added Corporate Author:
Language:
English