errata:

At 2:08, I incorrectly identified the set decided by the regex Sigma^* 1 Sigma^*. I said it would be "very similar" to above, but it has an important difference. Assuming Sigma contains 1, it will match any string containing at least one 1.