正規表現の"正規"とは何か気になったら正規表現の歴史を紐解くことになってしまった話
正規表現の"正規"って何 ある時ふと思いました。 「正規表現の"正規"って何だろう？」 「何を根拠に"正規"を名乗っているのか？」 と。 「誰かが『これが正規の表現だ』と言ったはず」で、 「それは周りにどうやって"正規"だと認められたのだろう」 ということが気になったので調べてみました。 "正規表現"という名前でなくて、"ジャックさんの表現"とか"記号ごちゃごちゃ表現"だったらこんな疑問も持たなかったのですけど。 数学における"正規"とは 一般に"正規"というと、"正規品"や"正規の手順"といったように"本物の(genuine)"や"公式な(official)"といった意味がありますが、数学の"正規"はちょっと違います。 数学で"正規"(および"正則"、英語では"regular"または"non-singular")は、ある概念に強い制限をかけたもの、という意味です。強い制限をかけたものは取
定本 Cプログラマのためのアルゴリズムとデータ構造 サポートページ
本書の目次 なお詳細な目次はこちらをご覧ください。 第1部 アルゴリズムとデータ構造の基本 1. アルゴリズムとは? 3. データ構造とは? 2. 計算量 第2部 基本的なデータ構造 4. 配列 6. 木構造 5. 連結リスト 第3部 探索 7. 探索とは? 9. 二分探索木 8. ハッシュ法 10. 平衡木 第4部 整列 11. 整列とは? 15. マージソート 12. 単純な整列アルゴリズム 16. ヒープソート 13. シェルソート 17. 比較によらないソート 14. クイックソート 第5部 文字列の探索 18. 文字列の探索 19. 正規表現 第6部 いろいろなアルゴリズム 20. バックトラック法 22. メモリ管理アルゴリズム 21. 動的計画法 23. キャッシュ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IDEA * IDEA
