研究人员发表了一篇论文,详细介绍了差分层级中单计数器语言的 $\omega$-幂的性质。该研究证明存在一个有限字母表和一个由单计数器自动机接受的有限语言,其 $\omega$-幂是 $D_{2n-1}(\mathbf{\Pi}^0_k)$-完全的。此外,该论文还基于该领域的最新研究成果,提出了关于有理 $\omega$-幂的对偶类和Wadge次数的条件性结果。 AI
排序理由 学术论文在arXiv上发表,详细介绍了理论计算机科学概念。[lever_c_demoted from research: ic=1 ai=0.1]
- arXiv
- $D_{2n-1}(\mathbf{\Pi}^0_k)$
- $D^-_{2n}(\mathbf{\Pi}^0_3)$
- $D^-_{2n}(\mathbf{\Pi}^0_k)$
- $D^-_n(\mathbf{\Pi}^0_k)$
- [FGL26]
- Olivier Finkel
- $\\Sigma$
- $U_{n,k}$
- $U_{n,k}^\infty$
- $V_{n,3}$
- $V_{n,3}^\infty$
- $V_{n,k}$
- $V_{n,k}^\infty$
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →