2012-03-07から1日間の記事一覧

正規表現=正規言語?

ふとしたツイートがきっかけで正規表現について調べてた。 問.先頭文字が任意の文字aで、その後にaがn回続く文字列とマッチする正規表現は作れるか。 実は、2つ解があって、正規表現をどちらの意味に取るかによって異なる。 A1. できない。(正確には、アル…