Cinco conjuntos definidos por reglas y, para cada uno, el
procedimiento que decide si un valor pertenece. Se llena el esqueleto, se
presiona Probar y las pruebas dicen qué pasó. Decidir la pertenencia
es lo único que se pide aquí: ninguno de los cinco construye ni transforma
nada.
Esto no es Racket. Es un evaluador pequeño que entiende define,
lambda, if, cond, let,
letrec y las primitivas de listas y aritmética. No hay
define-datatype ni cases: para eso está DrRacket.
Sirve para probar una idea sin cambiar de ventana, y lo que se entrega se
escribe y se corre en DrRacket.
Los cinco, resueltos
Los cinco reconocedores salieron de leer las
reglas, y en cada caso la lectura decidió lo mismo:
En las reglas aparece…
…y en el reconocedor queda
una regla sin premisas
la cláusula que responde que sí sin preguntar nada
una regla que construye a partir de un elemento
una llamada que deshace esa construcción
una regla que nombra dos veces el conjunto
dos llamadas recursivas unidas por and
varios conjuntos encadenados
un procedimiento por conjunto, y cada uno pregunta al siguiente
que nada más entra
la cláusula final que responde que no
Un valor cae fuera del conjunto por una de dos razones:
ninguna regla tiene su forma, o la tiene pero al deshacerla se llega a algo
que tampoco pertenece. La primera se resuelve mirando el valor; la segunda,
solo recorriéndolo.
Consola
Para probar cualquier cosa. Las definiciones se
acumulan entre corridas hasta que se reinicie la sesión.