2025年12月6日(土)に石川県金沢市で開催される北陸Ruby会議01に登壇します。 regional.rubykaigi.org 今回は 「計算機科学をRubyと歩む 〜DFA型正規表現エンジンをつくる〜」 というタイトルで、15分の発表枠をいただきました。 正規表現は、私たちが普段何気なく使っています。例えば、テキストエディターの検索や置換、grepなどのコマンドラインツールで広く利用されています。しかし、その内部で何が起こっているのかを理解しているという方は多くないのではないでしょうか。 本発表では、DFA(Deterministic Finite Automaton、決定性有限オート…