正規表現の"正規"とは何か気になったら正規表現の歴史を紐解くことになってしまった話

正規表現の"正規"って何 ある時ふと思いました。 「正規表現の"正規"って何だろう？」 「何を根拠に"正規"を名乗っているのか？」 と。 「誰かが『これが正規の表現だ』と言ったはず」で、 「それは周りにどうやって"正規"だと認められたのだろう」 ということが気になったので調べてみました。 "正規表現"という名前でなくて、"ジャックさんの表現"とか"記号ごちゃごちゃ表現"だったらこんな疑問も持たなかったのですけど。 数学における"正規"とは 一般に"正規"というと、"正規品"や"正規の手順"といったように"本物の(genuine)"や"公式な(official)"といった意味がありますが、数学の"正規"はちょっと違います。 数学で"正規"(および"正則"、英語では"regular"または"non-singular")は、ある概念に強い制限をかけたもの、という意味です。強い制限をかけたものは取

[Vorspiel]

この辺、大学の情報系の学部なら、オートマトンの理論と合わせて学習する筈。DFAとかNFAとか習ったのを思い出した。懐かしい

[kabuquery]

職場で検索したときに 性器でサジェストされてエッチなのが出てきて焦ったことがある

[dfk3]

normalizeは正規化もしくは規格化と訳すが、なぜこちらにも｢正規｣の訳語があてられているのだろうか。

[gaudere]

この正規は、正規・非正規という文脈でなく（誰かがそれを正規でそれ以外を非正規としたり、あるいは「正規と受け入れられた」とかではなく）、単に「正規化された表現」以上の意味はない。

[nmcli]

なるほど正規集合が元なのか。 regular expression の語のほうが意味が分かりやすいので、この正規表現という日本語を最初に用いたのはどこなのだろうという疑問が。

[doroyamada]

英語のregularには「規則正しい」と訳すべき意味があって(否定接頭詞がついたイレギュラーバウンドとか)、ITの世界でregularを「正規」と訳すのとか、非正規雇用とかの用法は誤用だと思っている。

[shinichikudoh]

IT用語って英語が基本なので和訳されると訳が分からなくなる。例えばウィキペディア「HTML」の説明は「ハイパーテキストを記述するためのマークアップ言語の1つ」というもの。ハイパーテキストとマークアップが英語。

[aya_momo]

これはregularなんだな。数学だと「正規部分群」はnormal subgroupだが。/結局、集合の話。/そういえば、「正規分布」もnormal distributionだな。

[tettekete37564]

本来「一般化した」ぐらいのニュアンスのはずなん、、、あれ！？ずいぶん話のレベルが高いな

[youichirou]

正規表現ってのもなんか訳語として適切なのか、という疑問はある。「正則表現」のほうがまだ実態に近い気がする。

[kzbe]

“チューリング機械は、所要時間と記憶容量になんらの制限を置かず、電子計算機の忠実なモデルとはいえませんでした。”

[sh19910711]

"正規表現は、1970年ごろケン・トンプソンによってエディタQEDに導入されました。そして、後継のedにも受け継がれました。edからsed(1974年)、grep(1970年代前半)などが派生しました。edの後継としてex(1976年)、vi(1976年)が誕生"

[yuki_2021]

“有限オートマトンを1つの文字列で表現したものを、"正規表現"と呼ぶ”

[rryu]

数学の用語が思っている意味よりちょっと捻った感じになっているのは時間の一般的な意味の方が変わってしまったのか名付けた人がそういう趣味だったのか…

[dhrname]

正規表現の定義に、もう一つ、「(X)も正規表現である」という帰納則が追加できる。まあ、面倒だから省略したのかもしれないけど

[yarumato]

“数学で"正規"(および"正則"、regular/non-singular)は、強い制限をかけたもの、という意味。強い制限をかけたものは取り扱いが楽になる。ここで"表現"とは文字列の「集合」を一つの文字列で表現する方法。”

[Helfard]

そんなん知らなくてもへーきへーき。

[zyzy]

数学用語ってやっぱ日本語よりも英語のが分かりやすいの多いよなぁ。和訳が下手だったとも言う

[deep_one]

RFCとかあったろ…と思ったら「歴史的由来」について掘り下げていた。

[ryuichi1208]

全く知らなかった。

[apipix]

regular expression

[mumei-0]

“有限オートマトンで表現可能な「正規イベント (regular events)」を表現するための式 (expression) が現在「正規表現 (regular expression)」と呼ばれているものの基礎です。”

[programmablekinoko]

割としっかりした調査だった

[nekonyantaro]

長年の疑問だったが、想像以上に奥が深い。自分は非情報系（材料関係）の理系。

[flont]

正規表現ぐらいだとエディタに乗ってるから、大学で習わない層でもちょうど気になるところか

[mayumayu_nimolove]

選挙や京王線の放火事件のニュースの中にコレが割り込んでる

[strangedoll]

大学で勉強したけど、点の知識でこれ読んで線になった…恥ずかしい…

[rti7743]

正規表現とは、テキスト処理だけに特化しプログラム言語だ。ワンライナーでよく使われる。現代の多くの実装もVMやコンパイルして実行されることが多いから、なおさらプログラム言語だと思う。

[pascal256]

正規表現の歴史が！ 全然知らなかったなぁ...

[taguch1]

大学行ってないけどなんかで勉強したな。何きっかけだっけか

[umai_bow]

正規化表現だよねえ

[regularexception]

クリーネの正規表現の発明の論文は1951年発表。リンク先の論文にも「15 December 1951」って書いてある。

[redmagic1417]

正規表現を扱うクラスとかがregexでふーんレジェックスって単語なのかなんて思ってたらreg-exで普通に正規表現の事を表してるだけなんだと知るくらいまでが入門編。

[hitode99]

ほーん

[ext3]

最終的に翻訳が悪いで片が付きそう

[nisend]

テキストエディターの文字列置換でおぼえるアレ

[peketamin]

CS系学部の言語処理の授業で出てくるやつ

[ifttt]

のりのり！のりのり！のりのり正規！のりのり！のりのり！のりのり正則！