diff options
Diffstat (limited to 'comp/work/44/sheet')
| -rw-r--r-- | comp/work/44/sheet | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/comp/work/44/sheet b/comp/work/44/sheet new file mode 100644 index 0000000..5226997 --- /dev/null +++ b/comp/work/44/sheet @@ -0,0 +1,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) |