Problem Detail: What does the capital R superscript notation mean in regular languages? I am working on a homework assignment and don’t recall my professor mentioning what the what the R superscript means. For example in this syntax: $L = {ww^Rmid w in Sigma^{ast} }$
Asked By : justspamjustin
Answered By : Luke Mathieson
Reverse. So for example $(001)^{R} = 100$. Or to overdo it, for an string $s = s_{1}s_{2}ldots s_{n}$, the reverse $s^{R}$ is $s_{n}s_{n-1}ldots s_{2}s_{1}$.
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/12421
