Learning Languages with Decidable Hypotheses

Julian Berger, Maximilian Böther, Vanja Doskoč +9

In language learning in the limit, the most common type of hypothesis is to give an enumerator for a language. This so-called $W$-index allows for naming arbitrary computably enume…