Similarly, I wish Regex engines had built in “partial match” support — i.e. is there some suffix that can be added to this string that results in a match?

I wrote something like this in Haskell for doing path traversal (descend into directory, or skip?). But it seems like a straightforward API addition to expose valid/non-valid states.