Sufficient Conditions For Learnability
Condition 1 in Angluin's paper is not always easy to verify. Therefore, people come up with various sufficient conditions for the learnability of a language class.
Read more about this topic: Language Identification In The Limit
Famous quotes containing the words sufficient and/or conditions:
“If courtesans and strumpets were to be prosecuted with as much rigour as some silly people would have it, what locks or bars would be sufficient to preserve the honour of our wives and daughters?”
—Bernard Mandeville (1670–1733)
“In a country where misery and want were the foundation of the social structure, famine was periodic, death from starvation common, disease pervasive, thievery normal, and graft and corruption taken for granted, the elimination of these conditions in Communist China is so striking that negative aspects of the new rule fade in relative importance.”
—Barbara Tuchman (1912–1989)