El origen de las expresiones regulares recae en la teoría de autómatas y la teoría formal de lenguajes (juntos parte de la teoría de las ciencias de la computación).