World's most popular travel blog for travel bloggers.

[Solved]: What does the R superscript notation mean in regular/formal languages?

, , No Comments
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^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