(|a)* matches more text than (|a)+ does

[robinst]

See rust-lang/regex#779

We might have the same problem in our VM. Need to check what our behavior is (for hard regexes) and adjust it to match the new logic of regex crate, go regex, RE2 and co.