What is  regular expression for language that does not contain $1110$?It is easy to guess for language that contains. The shortest way I know is go through DFA. Is there a better way?
Regular expression for do not contain
regular expressions