
doi: 10.1007/11505877_28
For each language L, let $\hat{\mathcal F}_\cap(L)$ be the smallest intersection-closed full AFL generated by the language L. Furthermore, for each natural number k≥ 2 let $P_k=\{a^{n^k}|n\in\mathbb N\}$. By applying certain classical and recent results on Diophantine equations we show that $\mathcal L_{RE}=\hat{\mathcal F}_\cap(P_k)$, i.e., the family of all recursively enumerable languages coincides with the smallest intersection-closed full AFL generated by the polynomial language Pk for all k≥ 2. This allows us to answer to an open problem of S. Ginsburg and J. Goldstine in [2].
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
