davidwr writes "Groklaw has the newly-released-previously-secret 1994 Berkeley/UNIX Systems Laboratories settlement which gave rise to BSD4.4(Lite) (as pdf and text with commentary). This may have an impact on the SCO vs. Linux war."
egrep patterns are full regular expressions; it uses a fast deterministic
algorithm that sometimes needs exponential space.
-- unix manuals