Use the bounded-run deterministic finite automaton with states
State records that the current suffix consists of exactly consecutive zeros. Every is accepting; is rejecting. Reading sends every accepting state to , while reading sends to for and sends to . The dead state loops on both symbols. This finite automaton accepts exactly the words with no run of eight zeros, so