Recursie is de mogelijkheid om bepaalde regels toe te passen op hun eigen resultaat. In het Nederlands kan bijvoorbeeld een naamwoordgroep, bijvoorbeeld 'mijn grootvader', gecombineerd worden met een voorzetsel, bijvoorbeeld 'van', om een voorzetselgroep te vormen: 'van mijn grootvader'. Deze groep kan je dan weer combineren met bijvoorbeeld het naamwoord 'huis' en het voorzetsel 'in'. Dan krijgen we 'In het huis van mijn grootvader'. Zo kunnen we steeds verder gaan en nieuwe dingen toevoegen.