The notation $u \equiv_{\mathrm{L}} v$ means that the words $u$ and $v$ are equivalent with respect to the language $\mathrm{L}$. This equivalence implies that for any string $w \in \Sigma^*$, the concatenation $uw$ is in $\mathrm{L}$ if and only if $vw$ is in
Show more…
