先週、Perl の正規表現と Posix の正規表現の違いについて説明する機会があった。端的に言えば、非決定性有限オートマトン(NFA)と決定性有限オートマトン(DFA)の違いだ。この違いを理解するには、「詳説 正規表現」の「エンジン始動」の章を読むとよい。正規…