I watched a video explaining monads where the presenter explained that simple meant small…

So yeah, I think they would call regex simple as well.

It honestly never occurred to me before watching that video that someone could mean small when they say simple. I have always understood simple to mean “easy to understand” or “low complexity”.