RE | req (1|0) | 1 or 0 1+ | all 1's (1|0)+ | all binary strings (1|0)*1 | binary string ending with 1 1(1|0)* | binary string starting with 1 (1|0)*00 | binary string ending 00 (0|1)*1(0|1)*1(0|1)*(0|1) | binary string with at least 3 1's, with the ones being between 4 binary strings that can contain anything and can be empty, exepct at the end, where it is a final 1, or 0, and nothing else 111*((0|1)*|111)*(111)* | binary string with at least 3 consecutive 1's (0|1)*110(0|1)* | any binary string with 110 in the middle of it (or the start or end if the first terms occur 0 times)