Quelle est la relation entre la comptabilité et l'énumération récursive? [dupliquer

Question

Cette question a déjà une réponse ici:

• Une langue récursive peut-elle être innombrable? 1 réponse

L'énumération récursive implique-t-elle la comptabilité? La comptabilité implique-t-elle un énumération récursive?

Je crois que la première implication est valable mais pas sûre de la seconde. Un bon exemple suffirait.