Some complete omega-powers of a one-counter language in the difference hierarchy
cs.LO, cs.CL, cs.FL, cs.GT, math.GN, math.LO
Submitted: 2026-10-12
Updated: 2026-11-12
Terminology
Related papers
- A Non-Dichotomy for CSPs of Stable omega-Categorical Structures
- A Deeper Look at Depth: Stable Generation Accounting for Quantifier Reasoning
- Formalizing Hyperspaces and Operations on Subsets of Polish Spaces over Abstract Exact Real Numbers
- A Diagrammatic Basis for Computer Programming
- Interpolation via Generalized Splitting
- Staying Productive Under the Palm Trees: On Graded Coeffect Typing in the Tropical Semiring