| blob | e1140588e71a1d8a4b31ced353013f1360605ace |
1 # complexities
2 a(((b)))c - abc abc
3 a(b|(c))d - abd abd
4 a(b*|c)d - abbd abbd
5 # just gotta have one DFA-buster, of course
6 a[ab]{20} - aaaaabaaaabaaaabaaaab aaaaabaaaabaaaabaaaab
7 # and an inline expansion in case somebody gets tricky
8 a[ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab] - aaaaabaaaabaaaabaaaab aaaaabaaaabaaaabaaaab
9 # and in case somebody just slips in an NFA...
10 a[ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab](wee|week)(knights|night) - aaaaabaaaabaaaabaaaabweeknights aaaaabaaaabaaaabaaaabweeknights
11 # fish for anomalies as the number of states passes 32
12 12345678901234567890123456789 - a12345678901234567890123456789b 12345678901234567890123456789
13 123456789012345678901234567890 - a123456789012345678901234567890b 123456789012345678901234567890
14 1234567890123456789012345678901 - a1234567890123456789012345678901b 1234567890123456789012345678901
15 12345678901234567890123456789012 - a12345678901234567890123456789012b 12345678901234567890123456789012
16 123456789012345678901234567890123 - a123456789012345678901234567890123b 123456789012345678901234567890123
17 # and one really big one, beyond any plausible word width
18 1234567890123456789012345678901234567890123456789012345678901234567890 - a1234567890123456789012345678901234567890123456789012345678901234567890b 1234567890123456789012345678901234567890123456789012345678901234567890
19 # fish for problems as brackets go past 8
20 [ab][cd][ef][gh][ij][kl][mn] - xacegikmoq acegikm
21 [ab][cd][ef][gh][ij][kl][mn][op] - xacegikmoq acegikmo
22 [ab][cd][ef][gh][ij][kl][mn][op][qr] - xacegikmoqy acegikmoq
23 [ab][cd][ef][gh][ij][kl][mn][op][q] - xacegikmoqy acegikmoq