Regular expressions come from this paper, "Representation of events in nerve nets and finite automata" by Stephen Cole Kleene.

https://www.rand.org/content/dam/rand/pubs/research_memorand...

It's incredible that biology served as inspiration for this.