theorem

Theorem 2.7

Loff–Moreira–Reis [7, Theorem 16, p. 21]

Theorem 2.7 (Loff–Moreira–Reis [7, Theorem 16, p. 21]). A language L⊆Σ∗L\subseteq\Sigma^* is in PEG\mathsf{PEG} if and only if its reversal LRL^R is decided by some scaffolding automaton. In particular, if a finite scaffolding automaton decides LL, then LRL^R is recognized by a total complete-match PEG.