grep was written by people who knew about regular languages and the Kleene star via Chomsky and via BNF used to describe Algol's syntax.