Prove the general enrichment link between the ST and DD temporal hierarchies at all levels
Prove that for every integer n ≥ 1, the nth level in the temporal hierarchy with basis DD (i.e., nDD) equals the enrichment (wreath product) of the nth level in the temporal hierarchy with basis ST by the class of suffix languages SUF (the Boolean algebra generated by languages of the form A* w with w ∈ A*); equivalently, establish nDD = nST ◦ SUF for all n ≥ 1.
Sponsor
References
It turns out that this can be generalized: we have $n{DD}=n{ST} \circ $ for all $n \geq 1$. We leave the proof for further work.
— Navigational hierarchies of regular languages
(2402.10080 - Place et al., 15 Feb 2024) in Conclusion (Section 6)