Clase del día 18-03-2010 impartida por Cayetano Guerra Artal
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.
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.
Ejercicio de examen donde nos piden invertir una cadena de entrada.
Clase del día 30-11-2010 impartida por Fernando Paredes Rodríguez