No sentido acadêmico, as expressões regulares se qualificam como uma linguagem de programação? A motivação para a minha curiosidade é uma pergunta SO que acabei de analisar e que perguntou "pode regex fazer X?" e isso me fez pensar no que pode ser dito no sentido genérico sobre as possíveis...