Kleene, Rogers and Rice Theorems Revisited in C and in Bash

dc.creatorCaporaso, Salvatore
dc.creatorCorriero, Nicola
dc.date2007-12-08
dc.date.accessioned2026-07-07T08:48:07Z
dc.date.available2026-07-07T08:48:07Z
dc.descriptionThe recursion theorem in the weak form {e}(z)=x(e,z) (universal function not needed) and in Rogers form {n}(z)={{x}(n)}(z) and Rice theorem are proved a first time using programs in C, and a second time with scripts in Bash.
dc.description10 pages
dc.identifierhttps://arxiv.org/abs/0712.1279
dc.identifierhttp://arxiv.org/abs/0712.1279
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/143837
dc.subjectLogic in Computer Science
dc.subjectF.4.1
dc.titleKleene, Rogers and Rice Theorems Revisited in C and in Bash
dc.typetext

Files

Collections