이 논문의 목표는 서로 다른 출력 domain을 갖는 함수들에 걸쳐 정규성의 Nerode식 특성화를 위한 통합 모델을 제안하는 것이다. 통신 복잡도(communication complexity)에서 Hauser의 연구를 바탕으로, 계산 가능성 가정을 완화하고 비Boolean 출력 domain을 허용함으로써 설정을 일반화한다. 우리는 유한 알파벳 $Σ$와 임의의 domain $\domain$에 대해, $Σ^* \to \domain$ 타입의 함수를 고려한다. 여러 domain에 대해, 이 모델이 알려진 계산 모델과 일치함을 보인다. 우리는 또한 현재 정규성에 대한 Nerode식 특성화가 부족한 다른 domain들에 대해서도 유사한 대응 관계가 성립할 것이라고 추측하며, 이를 뒷받침하는 충분한 증거를 제시한다. 이 모델에서 입력 문자열 $w$는 $w = w_1 w_2$로 분할되어 협력하는 두 당사자 Alice와 Bob에게 배분되며, 그들은 상수 개의 메시지를 교환하여 함수 값을 계산한다. 각 메시지는 출력 domain의 원소이거나 유한 신호 집합에서 뽑힌 신호이며, 당사자들은 모든 허용 가능한 분할 $w = w_1 w_2$에 대해 올바른 출력을 생성해야 한다. 우리는 nominal sets 설정에서 무한 알파벳으로 프레임워크를 더 확장하고, 원자(atoms)를 갖는 단어들의 언어에 대한 표현력을 조사한다.
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-free hypothesis language $L \subseteq K$ while omitting at most $Δ$ strings of $K$. We focus on $\mathcal{C}_{s,k}$, the collection of languages recognized by DFAs with at most $s$ states over an alphabet of size $k$, as the natural hypothesis class for memory-bounded learners. In the exponential-space regime, we prove that a learner can exactly identify the target $K$. Under a stricter memory budget, we characterize the strongest possible generation guarantees. In particular, we present a streaming algorithm using $\mathrm{poly}(s,k)$ space that converges to a hypothesis with generation gap $Δ= O(k^{2s-2})$. Moreover, the learned hypothesis captures every string in $K$ of length at least $2s-1$. We complement this result with a near-matching lower bound through a reduction from a standard communication complexity problem. Specifically, achieving generation gap $Δ\le k^{(1-\varepsilon)s}$ requires $k^{Ω(\varepsilon s)}$ memory. Together, these results reveal a sharp transition between polynomial-space generation and exponential-space exact identification.