先週、Perl の正規表現と Posix の正規表現の違いについて説明する機会があった。端的に言えば、非決定性有限オートマトン(NFA)と決定性有限オートマトン(DFA)の違いだ。 この違いを理解するには、「詳説 正規表現」の「エンジン始動」の章を読むとよい。正規表現の仕組みを車のエンジンに例えて、分かりやすく説明している。技術解説のお手本のような文章だ。大学で習う理論と現場での実践が結びつく感激を味わえる。 詳説 正規表現 第3版 作者: Jeffrey E.F. Friedl,株式会社ロングテール,長尾高弘出版社/メーカー: オライリージャパン発売日: 2008/04/26メディア: 大型本購入: 24人 クリック: 754回この商品を含むブログ (86件) を見る この本が素晴らしいことは、「はじめに」を読むだけでも分かる。以下、私の好きな文章を2つ、初版の「はじめに」から引用しよう
