En el sentido académico, ¿las expresiones regulares califican como lenguaje de programación? La motivación para mi curiosidad es una pregunta SO que acabo de mirar y que preguntó "¿puede regex hacer X?" y me hizo preguntarme qué se puede decir en sentido genérico sobre las posibles soluciones que...