Nonregular valid-return languages with context-free correct returns
Construct a finite-prime context-free fixed-observation pair for which every canonical correct-return language $Corr_P$ is context-free but at least one canonical valid-return language $Val_P$ is nonregular.
References
If non-FSRP finite-prime examples exist, can one find one for which every $Val_P$ is context-free but some $Val_P$ is nonregular? Such an example would separate finite-state structural presentation from finite context-free-controller presentation.
— Relative Prime Factorization and Finite-State Presentations under Fixed Finite-Monoid Observation
(2609.03643 - Kuriyama, 3 Sep 2026) in Section 13, “Open problems and next steps,” Question: FSRP versus context-free controller presentation