(閉じる)

はてなブックマーク > 人気・新着ニュース > 正規表現エンジンを作ろう （2）〜NFAとDFAを実装す...

正規表現エンジンを作ろう （2）〜NFAとDFAを実装する〜：CodeZine

codezine.jp

タグ :

コンピュータ・IT 37 users このエントリーをはてなブックマークに追加

正規表現エンジンを作ろう （2）〜NFAとDFAを実装する〜：CodeZine

はじめに　こんにちは。hirataraです。　本稿は、正規表現エンジン作成の第2回目です。前回は正規表現の数学的な側面を説明しました。今回は正規表現エンジンの実際の評価器となる、NFAとDFAを実装します。対象読者正規表現をもっと知りたい方情報科学分野に興味がある方正規表現エンジンを実装する必要がある方 必要な環境　サンプルはPython2.5で開発しましたが、2.4の環境でも動くはずです。Python2.5 が動作する環境 実装する正規表現の仕様　今回から正規表現エンジンの実装に入りますが、実際に手を動... > このページを見る

最終更新時間: 2008年11月12日15時54分
▼ブログで紹介する

みんなのブックマーク 人気（0） 新着

このブックマーク一覧を非公開にするには?

はてなブックマークを使ってみる(無料)
はてなブックマークって？
はてなブックマークはオンラインでブックマークを管理・共有できる無料サービス。自宅、職場、外出先、どこからでも同じブックマークにアクセスできます。ユーザーはみんなでブックマークを共有して効率良く情報収集しています。あなたもはてなブックマークを始めてみませんか?

このエントリーを含む日記（2）