Naur contribuyó en la creación del lenguaje de programación Algol 60 en donde se introdujo por primera vez la noción de recursión.