arXiv cs.CL
· Papers
Space-Efficient Language Generation in the Limit
arXiv:2606.25777v1 Announce Type: cross Abstract: We initiate a resource-aware theory of textit{language generation in the limit} under the minimal constraint of space efficiency. In our framework, a learner observes an adversarial positive stream from a target language $K$ and must eventually output a hallucination-f