Running the command:

  echo a | grep -E -w '((()|a)|())*'

does not terminate, and uses a LOT of processor time, for all versions of grep I have tried.

This is the smallest case that could be found; simplifying anything in the input and/or expression leads to correct behavior.

Kind regards,

/Koen