Regular expressions and partial expressions