Mind change speed-up for learning languages from positive data

DOI10.4230/LIPICS.STACS.2012.350MaRDI QIDQ2904775zbMATH OpenOpenAlexFDO

Authors Sanjay Jain, Efim Kinber

Publication date 23 August 2012

Full work available at URL https://dblp.uni-trier.de/db/conf/stacs/stacs2012.html#JainK12

zbMATH Keywords

algorithmic learningautomatic learningmind changesspeedup

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational learning theory (68Q32)

Recommendations

• Mind change speed-up for learning languages from positive data
• scientific article; zbMATH DE number 512873
• scientific article; zbMATH DE number 791076
• LEARNING RECURSIVE LANGUAGES WITH BOUNDED MIND CHANGES
• Mind change complexity of inferring unbounded unions of restricted pattern languages from positive data

Cited in

(4)

• Mind change efficient learning
• On an open problem in classification of languages
• Mind change speed-up for learning languages from positive data
• LEARNING RECURSIVE LANGUAGES WITH BOUNDED MIND CHANGES

This page was built for publication: Mind change speed-up for learning languages from positive data

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