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