from the in-college-i-just-made-crappy-websites dept.
smackay writes "As CHARLI takes his first steps, anxious onlookers stand ready to catch him if he falls. His stride is short, but upright, as one foot is placed in front of the other in the basement of Virginia Tech's Randolph Hall. But CHARLI is no toddler. He is a 5-foot-tall humanoid robot. Video of this ground-breaking robot included."
egrep patterns are full regular expressions; it uses a fast deterministic
algorithm that sometimes needs exponential space.
-- unix manuals