La función factorial es una de las más obvias funciones recursivas. En este ejercicio demostramos que la función factorial es computable haciendo uso de la recursividad primitiva.

Ejercicio de examen donde nos piden invertir una cadena de entrada.

Feedback:Descriptive essays: M Soraya García Sánchez

Otra explicación más sobre el funcionamiento de las máquinas Sr y Sl. OJO!!! Son muy importantes para el examen, ten en cuenta cada detalle de la máquina. Es decir, cómo es su funcionamiento, si desplaza a la derecha o a la izquierda y dónde deja la cabeza al terminar. Observa también que para ejecutar la máquina Sr debemos estar seguros de que hay un blanco a la izquierda porque, si no, se provocaría una terminación anormal.