Dans cet exposé nous revisitons les schémas de récusions primitive en ne les basant plus sur les entiers mais sur les mots (sur un alphabet fini). Dans un premier temps, nous montrons que cela permet une approche plus informaticienne de la chose et ainsi que de faire des liens avec les classes de complexité classiques. Dans un second temps, nous nous intéressons au cas où la concaténation n'est plus disponible et montrons qu'il est néanmoins possible de décider des langages non triviaux.