language identification 2Borel maps 1computational traces 1Gold's model 1identification in the limit 1machine-independent learning 1succinct alphabets 1terminal coloring 1trace coloring 1transfinite recursion 1
From the 2 of 12 linked papers with an AI index.
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Pareto-optimal Non-uniform Language Generation
Moses Charikar, Chirag Pabbaraju
Kleinberg and Mullainathan (2024) recently proposed an interesting model for language generation in the limit: Given a countable collection of languages, and an adversary enumerati…
cs.DS2024
Exploring Facets of Language Generation in the Limit
Moses Charikar, Chirag Pabbaraju
The recent work of Kleinberg & Mullainathan [KM24] provides a concrete model for language generation in the limit: given a sequence of examples from an unknown target language, the…