00:02
We are given sets.
00:04
We are asked to express these sets using regular expressions.
00:10
In part a, we are given the set consisting of the strings 0 ,1, and 010.
00:37
We see this can be written as the union of the three strings, 0, union, 1, union 010, and therefore, these are all sets.
01:09
Can be written as a regular expression, 0 -1 -1 -1 -0 -0.
01:24
In part b, we're given the set of strings of 3 zeros, followed by 2 or more 0s.
02:00
Well, we see that this is the same as the set of all strings of 5 0 followed by 0 or more 0s.
02:19
And we have that all strings with zero or more zeros can be represented as zero star.
02:45
We can represent the string with five zeros as 0 -0 -000 -0.
02:50
So it follows that all strings of five zeros followed by zero or more zeros can be written as the regular expression 0 -0 -0 -0 -0 union with 0 star.
03:16
In part c, we're given the c.
03:19
Set of strings of odd length.
03:46
Now this is the same since we know that a set of strings of odd length contain one bit followed by zero or more pairs of bits...