Clase del día 18-03-2010 impartida por Cayetano Guerra Artal
Ejercicio de examen donde nos piden invertir una cadena de entrada.
En este ejercicio de examen se explica cómo transformar una cadena de entrada de 1's por su valor en binario.
En este ejercicio demostramos que la función PAR(x) es recursiva primitiva. Lo hacemos alternando entre 0 y 1 a medida que retornamos de las llamadas recursivas.
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.
Clase del día 05-03-2010 impartida por Cayetano Guerra Artal