judgecorp writes: "Microsoft's Xbox infringes Motorola's patents, a US judge has said. Microsoft says that the technology is essential to video processing and communications standards, and should be available on fair terms."
egrep patterns are full regular expressions; it uses a fast deterministic
algorithm that sometimes needs exponential space.
-- unix manuals