Universal kernel-based learning with applications to regular languages

zbMATH Open1235.68094MaRDI QIDQ2880920FDOQ2880920

Authors: Boaz Nadler, Aryeh Kontorovich 

Publication date: 17 April 2012

Published in: Journal of Machine Learning Research (JMLR) (Search for Journal in Brave)

Full work available at URL: http://www.jmlr.org/papers/v10/kontorovich09a.html

Recommendations

• Kernel methods for learning languages
• Learning Linearly Separable Languages
• Learning Languages with Rational Kernels
• Learning regular sets from queries and counterexamples
• Universal kernels

zbMATH Keywords

regular languagefinite state automatongrammar inductionkernel approximationmaximum margin hyperplane

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Formal languages and automata (68Q45) Computational learning theory (68Q32) Grammars and rewriting systems (68Q42)

Cited In (6)

• Languages as hyperplanes: grammatical inference with string kernels
• Sequences classification by least general generalisations
• The universal approximation property. Characterization, construction, representation, and existence
• The state complexity of random DFAs
• Kernel methods for learning languages
• Learning Linearly Separable Languages

This page was built for publication: Universal kernel-based learning with applications to regular languages

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