Probability is More Powerful Than Team for Language Identification from Positive Data

@inproceedings{Jain1993ProbabilityIM,
  title={Probability is More Powerful Than Team for Language Identification from Positive Data},
  author={Sanjay Jain and Arun Sharma},
  booktitle={COLT},
  year={1993}
}
A team of learning machines is essentially a multiset of learning machines. A team is said to successfully identify a concept just in case each member of some nonempty subset of the team identifies the concept. The ratio between the minimum number of team members required to be successful to the cardinality of the team is referred to as the success ratio of the team identification criteria. Team identification of programs for computable functions from their graphs haa been investigated by Smith… CONTINUE READING