On Language Generation in the Limit with Bounded Memory 事件

On Language Generation in the Limit with Bounded Memory arXiv:2605.30324v1 Announce Type: cross Abstract: We study language generation in the limit under bounded memory. In this task, a learner observes examples from an unknown target language one at a time and must eventually output only new valid examples. Prior work assumes access to the entire history, a strong assumption since realistic algorithms retain limited past information. Classical work in learning theory shows memory constraints d