Learnability: Admissible, co-finite, and hypersimple languages

Ganesh Baliga, John Case

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Presented is a surprising characterization of hypersimple sets in algorithmic learning theory. It is used herein to obtain an elegant, tight separation result for learnability criteria. It is argued that such separation results may yield insight for eventual characterizations.

Original languageEnglish (US)
Pages (from-to)26-32
Number of pages7
JournalJournal of Computer and System Sciences
Volume53
Issue number1
DOIs
StatePublished - Aug 1996

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Networks and Communications
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Learnability: Admissible, co-finite, and hypersimple languages'. Together they form a unique fingerprint.

Cite this