Egrep Patterns Are Full Regular Expressions; It Uses A Fast Deterministic Algorithm That Sometimes Needs Exponential Space.

HomeFortune CookiesMiscellaneous Collections

egrep patterns are full regular expressions; it uses a fast
deterministic algorithm that sometimes needs exponential space.
-- Unix manuals

Related: