Languages as hyperplanes: grammatical inference with string kernels

DOI10.1007/S10994-010-5218-3zbMATH Open1237.68140OpenAlexW2050117991MaRDI QIDQ413838FDOQ413838

Authors: Alexander Clark, Christophe Costa Florêncio, Chris Watkins 

Publication date: 8 May 2012

Published in: Machine Learning (Search for Journal in Brave)

Full work available at URL: https://pure.uva.nl/ws/files/1315609/101391_fulltext.pdf

Recommendations

• Planar Languages and Learnability
• Kernel methods for learning languages
• Learning Linearly Separable Languages
• Learning Languages with Rational Kernels
• Universal kernel-based learning with applications to regular languages

zbMATH Keywords

kernel methodsgrammatical inference

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computational learning theory (68Q32) Grammars and rewriting systems (68Q42)

Cites Work

• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Planar Languages and Learnability
• Three models for the description of language
• On Context-Free Languages
• Language identification in the limit
• 10.1162/153244302760200687
• Tree adjoining grammars for RNA structure prediction
• A theory of the learnable
• Title not available (Why is that?)
• Title not available (Why is that?)
• Characteristic sets for polynomial grammatical inference
• Generating all permutations by context-free grammars in Chomsky normal form
• Learning deterministic context free grammars: the Omphalos competition
• Title not available (Why is that?)
• Polynomial identification in the limit of substitutable context-free languages
• Learning Linearly Separable Languages
• Learning Context-Sensitive Languages from Linear Structural Information
• Some alternatives to Parikh matrices using string kernels
• PAC-Learning Unambiguous NTS Languages
• Learning mildly context-sensitive languages with multidimensional substitutability from positive data
• Languages as hyperplanes: grammatical inference with string kernels
• Learning algorithms for enclosing points in Bregmanian spheres.
• Learning Languages with Rational Kernels
• Grammatical Inference: Algorithms and Applications
• Grammatical Inference: Algorithms and Applications

Cited In (5)

• Structural Statistical Software Testing with Active Learning in a Graph
• Languages as hyperplanes: grammatical inference with string kernels
• Kernel methods for learning languages
• Planar Languages and Learnability
• Learning Linearly Separable Languages

This page was built for publication: Languages as hyperplanes: grammatical inference with string kernels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q413838)