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^R\mid 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
0 comments:
Post a Comment
Let us know your responses and feedback