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:
“For which of you, intending to build a tower, sitteth not down first, and counteth the cost, whether he have sufficient to finish it?”
—Bible: New Testament Jesus, in Luke, 14:28.
“When and under what conditions is the black man to have a free ballot? When is he in fact to have those full civil rights which have so long been his in law?”
—Benjamin Harrison (1833–1901)