blob: 5226997dd0b0c4bf386e833bc1773f0fc19a6f18 (
plain)
1
2
3
4
5
6
7
8
9
10
11
|
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)
|
