Hadumod Bußmann (Hrsg.): Lexikon der Sprachwissenschaft. Alfred Kröner Verlag, Stuttgart 1990, S. 640: Rekursion ist in der Linguistik ein Begriff, “der die formale Eigenschaft von Grammatiken bezeichnet, mit einem endlichen Inventar von Elementen und einer endlichen Menge von Regeln eine unendliche Menge von Sätzen zu erzeugen.” (zitiert neben Beispielen aus Sprache, Natur, Kunst und Dichtung Mathematik und Programmierung, u. a. z. B. in uni-leipzig: Rekursion in der Sprache).