11.1Spgoyette# complexities 21.1Spgoyettea(((b)))c - abc abc 31.1Spgoyettea(b|(c))d - abd abd 41.1Spgoyettea(b*|c)d - abbd abbd 51.1Spgoyette# just gotta have one DFA-buster, of course 61.1Spgoyettea[ab]{20} - aaaaabaaaabaaaabaaaab aaaaabaaaabaaaabaaaab 71.1Spgoyette# and an inline expansion in case somebody gets tricky 81.1Spgoyettea[ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab] - aaaaabaaaabaaaabaaaab aaaaabaaaabaaaabaaaab 91.1Spgoyette# and in case somebody just slips in an NFA... 101.1Spgoyettea[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 111.1Spgoyette# fish for anomalies as the number of states passes 32 121.1Spgoyette12345678901234567890123456789 - a12345678901234567890123456789b 12345678901234567890123456789 131.1Spgoyette123456789012345678901234567890 - a123456789012345678901234567890b 123456789012345678901234567890 141.1Spgoyette1234567890123456789012345678901 - a1234567890123456789012345678901b 1234567890123456789012345678901 151.1Spgoyette12345678901234567890123456789012 - a12345678901234567890123456789012b 12345678901234567890123456789012 161.1Spgoyette123456789012345678901234567890123 - a123456789012345678901234567890123b 123456789012345678901234567890123 171.1Spgoyette# and one really big one, beyond any plausible word width 181.1Spgoyette1234567890123456789012345678901234567890123456789012345678901234567890 - a1234567890123456789012345678901234567890123456789012345678901234567890b 1234567890123456789012345678901234567890123456789012345678901234567890 191.1Spgoyette# fish for problems as brackets go past 8 201.1Spgoyette[ab][cd][ef][gh][ij][kl][mn] - xacegikmoq acegikm 211.1Spgoyette[ab][cd][ef][gh][ij][kl][mn][op] - xacegikmoq acegikmo 221.1Spgoyette[ab][cd][ef][gh][ij][kl][mn][op][qr] - xacegikmoqy acegikmoq 231.1Spgoyette[ab][cd][ef][gh][ij][kl][mn][op][q] - xacegikmoqy acegikmoq 24