Ask Question

For a string w, recall that wR denotes the reverse of w, i. e., the string obtained by reversing the order of the symbols of w. For a language L, define S (L) = {w∈L:wR∈L}. If L is regular, is S (L) also regular? Prove your claim.

+2
Answers (1)
  1. 13 June, 14:47
    0
    One arrangement is recursively (or inductively) characterize a turning around procedure on regular articulations, and apply that procedure on the regular articulation for L. Specifically, given a regular articulation R, reverse (R) is

    • a for some a ∈ Σ,

    • Σ if R = Σ,

    • ∅ if R = ∅,

    • (reverse (R1) ∪ reverse (R2)), if R = R1 ∪ R2,

    • (reverse (R2) ◦ reverse (R1)) if R = R1◦ R2, or

    • (reverse (R1) ∗), if R = (R∗1)
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “For a string w, recall that wR denotes the reverse of w, i. e., the string obtained by reversing the order of the symbols of w. For a ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers