An earlier stage: utter confusion from users who, familiar with
wildcards, aka
filename globbing, encounter
regular expressions for the first time and don't realize
* and
? are
operators rather than wildcards.
This is one of the things that makes regular expressions 'hard': it's unexpected. But it's not the notation that's complex, it's what you can express with it: the complexity of regular expressions is appropriate.