Professional Documents
Culture Documents
For any string w = w1w2 · · ·wn, the reverse of w, written wR, is the string w in reverse order, wn · · ·w2w1. For any language A, let AR = {wR| w
Step-by-step solution
Step 1 of 3
• Convert the start state for M as the only accept state for .
• Add a new start state for , and from , add transitions to each state of corresponding to accept states of M.
Comment
Step 2 of 3
Comment
Step 3 of 3
Here
• For any , there is a path following w from the start state to an accept sate in M iff there is a path following from to in
Comments (1)