Pregunta de entrevista de John Deere

Explain recursiveness in regular expressions.