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

Home › Fortune Cookies › Miscellaneous Collections

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

Related: