Characterizing Language Generation in the Limit: Finite Witnesses and a Separation-Width Hierarch

Paper recorded by Signals 4 on 2026-09-09 in cs.LG. Abstract reproduced from arXiv; link to the original below.

Published 2026-09-09 on arXiv · recorded by Signals 4 on 2026-09-10

Category: cs.LG · 机器学习 · first seen 2026-09-10

Abstract

Language generation in the limit asks for valid unseen elements from every exhaustive positive presentation of an unknown infinite language. We characterize this task for arbitrary families over a countable universe. Generation is possible exactly when each target can be assigned a finite positive witness so that the targets activated by any finite sample have an infinite common intersection. The

Read on arXiv →