Comment Re:Who cares? (Score 1) 469
A theorem is not a theorem without it's proof.
egrep patterns are full regular expressions; it uses a fast deterministic algorithm that sometimes needs exponential space. -- unix manuals