Back to search
2208.11768

A PROFINITE APPROACH TO COMPLETE BIFIX DECODINGS OF RECURRENT LANGUAGES

Alfredo Costa

correctmedium confidence
Category
Not specified
Journal tier
Strong Field
Processed
Sep 28, 2025, 12:56 AM

Audit review

The paper proves the claim cleanly: Theorem 4.5 (“Every charged complete bifix decoding of a uniformly recurrent language is uniformly recurrent”) follows by combining Proposition 8.2 (which, using the F-charged hypothesis and a Green-relations argument in the syntactic monoid, identifies the decoding as Fin_X(e)) with Proposition 7.1 (which shows Fin_X(e) is uniformly recurrent for any finite code X inside a uniformly recurrent F) . By contrast, the model’s proof outline misattributes the equality J_X(F∩X*) = JA(F) ∩ X̂* to the charged condition (it actually holds for any finite F-complete bifix code; see Proposition 6.2(i)) and then treats that equality as sufficient to deduce recurrence, which is not justified in the outline . It also conflates JA(·) over Â* with J_X(·) over X̂*. Hence the model’s argument is incomplete/incorrect in its core recurrence step, even though its final conclusion matches the paper.

Referee report (LaTeX)

\textbf{Recommendation:} minor revisions

\textbf{Journal Tier:} strong field

\textbf{Justification:}

The results are correct and timely, extending uniform-recurrence preservation from dendric to general charged decodings with an elegant profinite approach. The exposition is largely clear and self-contained; minor clarifications would further aid readability, especially around the roles of different J-relations and how the charged hypothesis enters Proposition 8.2.