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