1. Math
  2. Advanced Math
  3. for any stringww1w2wn the reverse of w written wr is...

Question: for any stringww1w2wn the reverse of w written wr is...

Question details

For any stringw=w1w2...wN, the reverse of w written wR is the string in reverse order wNwN-1...w1. For any language AR={wR|w∈A}.

If A is regular and B is regular, prove that the following languages are regular.

i) {wRyR|w∈A, y∈B}is regular.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution