DescriptionRegexComplementBlowup.png English: Regular expression over the alphabet { 0, 1, S, E } whose complement expression has a length of about 232...