a-hisame https://blog.hatena.ne.jp/a-hisame/ Logic Dice https://a-hisame.hatenadiary.org/ プログラム メモ ふとしたツイートがきっかけで正規表現について調べてた。 問．先頭文字が任意の文字aで、その後にaがn回続く文字列とマッチする正規表現は作れるか。 実は、２つ解があって、正規表現をどちらの意味に取るかによって異なる。 A1. できない。(正確には、アルファベットの数が有限なら、一応できる。が、ものすごく冗長になる。) 正規表現を「正規言語と等価な正規表現」として解釈した場合。 A2. できる。(下記はJavaの例) "aaaa".matches("(.)\\1{n}"); // n=3ならtrue, それ以外ならfalse. 普段使う場合は２の意味で捉えてる人が多そうなんだけど、自分の場合は１の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-hisame.hatenadiary.org%2Fentry%2F20120307%2F1331130841" title="正規表現＝正規言語？ - Logic Dice" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-03-07 23:34:01 rich https://a-hisame.hatenadiary.org/entry/20120307/1331130841 1.0 100%