Need help with this regular language proof
I'm trying to prove that if $L$ is regular, then $L_S$ is regular as well.
$L_s$ = {$x$ | $Î$ $w ¸ ƒ°^*$ such that $wx¸L$}
I know one way to do this would be to create an NFA that accepts $L$, then
modify it so it accepts $L_S$ as well.
No comments:
Post a Comment