正規表現の理論的背景について話しました #日曜数学会

live.nicovideo.jp

第25回日曜数学会に参加しました。みなさん、とても楽しく数学の話をしてくれて良かったです。みんな元気。話も面白い。ほんと、いいイベントだなと思います。

次回は来年の2月を予定しているとのこと。2月11日(土)が有力っぽい。

僕も登壇しました。最近、正規表現について改めて勉強したので紹介してみました。

www.docswell.com

プログラミングをしたことがあれば正規表現には触れたことがある人も多いかと思いますが、その理論的背景が面白いと感じて、今日話しました。オートマトン形式言語の理論、まだそれほど深く勉強しているわけではないですが、個人的にはかなり数学っぽい感じで楽しいです。

参考文献

正規表現の理論的背景について知ったきっかけは以下の本でした。プログラミングの話と理論の話がバランスよく書かれていると思います。

以下の本は、理論の話がより丁寧に書かれています。数学っぽさが高め。

以下の本は、小説とパズルを読み進めていくと、オートマトン形式言語がいつの間にか理解できるすごい本。

以下はiOSDC Japan 2022のトークセッション。今はスライドは見れますがトークは見れないようですので公開待ち。

fortee.jp