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:
“History suggests that capitalism is a necessary condition for political freedom. Clearly it is not a sufficient condition.”
—Milton Friedman (b. 1912)
“Brutus had rather be a villager
Than to repute himself a son of Rome
Under these hard conditions as this time
Is like to lay upon us.”
—William Shakespeare (1564–1616)