Robust learning of automatic classes of languages

作者：

Highlights：

• Paradigm of robust learning in the limit is generalised from functions to languages.

• Characterisations are provided for robust learning under various criteria.

• Connections between Robust query learning and learning in the limit are shown.

摘要

•Paradigm of robust learning in the limit is generalised from functions to languages.•Characterisations are provided for robust learning under various criteria.•Connections between Robust query learning and learning in the limit are shown.

论文关键词：Inductive inference,Learning in the limit,Query learning,Robust learning,Translations,Automatic structures

论文评审过程：Received 17 August 2012, Revised 20 October 2013, Accepted 17 December 2013, Available online 30 December 2013.

论文官网地址：https://doi.org/10.1016/j.jcss.2013.12.002