4
$\begingroup$

Here is the question:

Show that $L = \{0^m1^n : m > 1, n > 1, n < m \}$ is not regular.

I am not sure what superscripts mean in this situation? Does it mean something like this:

$0^5 = 00000$ or $1^7 = 1111111$.

$\endgroup$
2
  • 4
    $\begingroup$ Your understanding of the meaning of superscripts is correct. $\endgroup$ Commented Mar 6, 2013 at 19:32
  • $\begingroup$ And once you are ready to solve the question "Show that ... is not regular" look for old items in this Q&A site that mention "pumping lemma". Probably several are linked in the column to the right under "Related". $\endgroup$ Commented Mar 6, 2013 at 23:44

2 Answers 2

5
$\begingroup$

Yes, 0^n or $0^n$ denotes the string obtained by concatenating $n$ copies of the symbol $0$.

$\endgroup$
0
2
$\begingroup$

Yes, superscripts mean exactly what you think they do. For your other question (how to use superscripts in SO), there are two ways: use html tags like sup, or use $...$ math.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.