はてなブックマーク - テキスト処理のための正規表現に計算理論はあるのかな

テキスト処理のための正規表現に計算理論はあるのかな | inquisitor

blog.unfindable.net

なるほど。これはおもしろい。正規表現で素数判定「C言語で素数判定」や「Rubyで素数判定」はそうでもないのに、「正規表現で素数判定」と言われるとおもしろいと思うのはなぜだろう。計算の理論について勉強したことのある人は皆、正規表現で素数を記述することはできないことを知っている（たとえばSipser『計算理論の基礎』を参照）。だから、「正規表現で素数判定」と言われると、一瞬不思議な感じがするのだろう。正規表現の表現力はもともとそんなに高くない。だから、正規表現とは元々数学の概念だけあって、数学の問題... > このページを見る

最終更新時間: 2012年01月10日12時03分

▼ブログで紹介する

このエントリーに含まれている商品

計算理論の基礎 [原著第2版] 1.オートマトンと言語
Michael Sipser, 太田和夫, 田中圭介, 阿部正幸, 植田広樹, 藤岡淳, 渡辺治
￥ 3,150
在庫あり。 (2011/09/09 13:11 時点) 価格表示について
価格は、記載された日付／時刻の時点において正確です。価格は変更される場合があります。購入時にAmazonウェブサイトに表示されている価格が、その商品の販売に適用されます。
- 出版社/メーカー:共立出版(単行本)
- 発売日:2008/05/21
- Amazon.co.jp 商品ランキング:146,592 位