Language Identification in The Limit - Learnability

Learnability

This model is the first known attempt to capture the notion of learnability; another learnability model is the so-called Probably approximately correct learning (PAC) model.

Read more about this topic:  Language Identification In The Limit