In reply to Re^3: Assessing the complexity of regular expressions by tilly in thread Assessing the complexity of regular expressions by kyle