egrepは常にパターン全体で最長の一致をとるけど、
perlは適当なところで中断して結果を返す仕様。

perlは深さ優先探索で枝刈りって制約をうけるから、
プログラム的な設計の自由度が全然なくてDFAとか使えない。