Puoi indicarci come sviluppare la funzione di Ackerman (in realtà sono interessato a una versione proposta da Rózsa Péter e Raphael Robinson) tramite operatori mu-ricorsivi standard? Ho provato gli articoli originali di Péter e Robinson, ma l'articolo di Péter usa una lingua diversa dall'inglese e gli articoli di Robinson "Ricorsione e doppia ricorsione" e "Funzioni ricorsive primitive" non aiutano: prima sembrano più rilevanti, ma lo sono chiamato operatore a doppia ricorsione per definire la funzione di Ackerman, quindi in questo caso si cerca la definizione esplicita dell'operatore in termini mu-ricorsivi.
Il più vicino alla risposta è P. Smith in "Un'introduzione ai teoremi di Godel" (CUP, 2007) (29.4 La funzione di Ackermann-Peter è μ ricorsiva), ma si presenta con il seguente: "rendere l'argomento a tenuta stagna è piuttosto noioso ma non difficile. Non c'è niente da imparare spiegando qui i dettagli: quindi non lo faremo. ”
Ho anche provato il libro di Rózsa Péter “Funzioni ricorsive” (1967, stampa accademica). Esistono molte varianti per gli operatori di ricorsione. Di solito l'uno si riduce all'altro. Credo che ci sia un tipo di operatore di ricorsione che si adatta alla definizione della funzione di Ackerman e alla sequenza di passaggi che la riducono a operatori primitivi di riduzione e minimizzazione, ma mi sono trovato incapace di investigare fino in fondo.