{"id":"arxiv/2607.06694","url":"https://arxiv.org/abs/2607.06694","tags":["math.LO"],"score":0,"title":"The tolerant learning hierarchy for c.e. sets","domain":"math.LO","source":"arxiv","authors":["Vittorio Cipriani","Martin Ritter","Luca San Mauro"],"reviews":0,"subject":"math.LO","summary":"Learning from positive data models a scenario in which a learner receives longer and longer initial segments of an enumeration of an unknown set and repeatedly outputs a conjecture about it. Classical identification in the limit requires the learner to eventually stabilise to a hypothesis naming the target exactly, while anomalous learning relaxes this requirement by allowing finitely many errors in the final hypothesis. We develop a natural generalisation for computably enumerable (c.e.) sets in which correctness is determined by an arbitrary equivalence relation on their indices that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}