Complete tests on regular expressions