This is an assigned question I have, and I'm not sure how to interpret the R-like symbol in the exponent position. Does it mean the Turing machine should accept variable numbers of repetitions of w?
Asked
Active
Viewed 534 times
2
-
6I'm voting to close this question as off-topic because it either belongs on math.stackexchange or cstheory.stackexchange - you're much more likely to get specialist help from those communities. – Andrew Walker Jul 08 '15 at 20:27
2 Answers
3
The notation wR probably means “w reversed.” The problem most likely asks that the Turing machine shall, if it starts with a word w on its tape, append a # and then w reversed. Afterwards, it shall accept (i.e. terminate). For instance, if the tape contains example in the beginning, it should contain example#elpmaxe after the Turing machine ran.
fuz
- 88,405
- 25
- 200
- 352
1
In this case it may mean reversal, which is what I was able to find at the link for this 300 level CS course. Hopefully that helps.
Matt
- 545
- 3
- 16