Fernando C. Alves

Language learnability in the limit for general metrics: a Gold-Angluin result

2021 · arXiv (Cornell University)

In his pioneering work in the field of Inductive Inference, Gold (1967) proved that a set containing all finite languages and at least one infinite language over the same fixed alphabet is not learnable in …