Potentially recursive structures emerge quickly when a new language community forms