If I have a truncate operation defined which removes the rightmost symbol from a string ,for instance I have a string say aababb so it removes the rightmost symbol b and the output is aabab.
so how to approach this question
If I have a truncate operation defined which removes the rightmost symbol from a string ,for instance I have a string say aababb so it removes the rightmost symbol b and the output is aabab.
so how to approach this question
HINT: Start with a DFA for the original language $L$, and modify it to get a DFA for the truncated language. The only part of it that you need to change is the set of acceptor (final) states.