Whenever you write a regular expression in Ruby, it generates an automaton of the kind described by type-3 regular grammars. Looking under the hood confirms this equivalence — a concrete place where theoretical CS maps directly onto a Ruby feature Rubyists use daily.