For anchored matches, the first character without a valid transition indicates no match possible