I'm asked to write a regex that accepts the complement of another given regex:
(a*b*)*
This regex seems to accept every single string on the alphabet consisting of {a, b}, so I believe that its complement must accept no strings at all on this alphabet.
How can this be expressed as a regex? Is it possible?