Naur bol odporcom názvupočítačová veda (ang.computer science), naopak, presadzoval vlastný termíndatalógia, ktorý sa používa v Dánsku aŠvédsku akodatalogi. Bol tiež presvedčenýmempiristom, vyhlasoval, že nie je možné získať hlbšie pochopenie súvislostí, než aké je možné nadobudnúť priamym pozorovaním. V poslednom období pracoval na vlastnej teórii ľudského uvažovania.