Universal kernel-based learning with applications to regular languages

MaRDI QIDQ2880920zbMATH OpenFDO

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

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)

Recommendations

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

Cited in

(6)

• Sequences classification by least general generalisations
• The universal approximation property. Characterization, construction, representation, and existence
• Kernel methods for learning languages
• Languages as hyperplanes: grammatical inference with string kernels
• The state complexity of random DFAs
• 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)