lambda-cÃ¡lculo no tipado - QueGrande

More documents

Recommendations

Info

LAMBDA-CÁLCULO NO TIPADO Convenciones: 1. La aplicación es asociativa por la izquierda 2. Los cuerpos de las abstracciones son asociativas por la derecha
Estrategias de evaluación en el lambda-cálculo ● Beta-reducción completa: cualquier redex se puede evaluar en cualquier momento. ● Orden normal: los redex que estén más a la izquierda (los más externos) se evalúan primero. ● Llamada por nombre: como la anterior pero no permite reducciones dentro de abstracciones. ● Llamada por valor: en cada paso se reduce el redex más externo. Además, un redex sólo se puede reducir cuando el término a su derecha ya ha sido reducido a un valor (una abstracción). -> En llamada por valor los argumentos de la función siempre se evalúan (aunque luego no se usen). En llamada por nombre, por ejemplo, esto no sucede. Booleanos de Church not = λb. b fls tru or = λb.λc. b tru c nand = λb.λc. b fls (not c) exor = λb.λc. b (not c) c nor = λb.λc. b (not c) true Pares
Page 1: SISTEMAS NO TIPADOS
Page 6 and 7: Sustitución Semántica operacional
Page 8 and 9: ● El contructor de tipos → es a
Page 10 and 11: 2. Considerar como una abreviación
Page 12 and 13: REGISTROS Generalización de las tu
Page 14 and 15: VARIANTES Las sumas binarias se ge
Page 16 and 17: Para comprobar el número de ocupan
Page 18 and 19: equals_aux : (Nat → Nat → Bool)
Page 20 and 21: LISTAS cons[T] t 1 t 2 representa
Page 22 and 23: REFERENCIAS A TIPOS COMPUESTOS GARB
Page 24 and 25: EXCEPCIONES LANZAMIENTO DE EXCEPCIO
Page 26: 2. El subtipado es transitivo: En e
Page 29 and 30: Ejemplo: VARIANTES LISTAS REFERENCI

lambda-cÃ¡lculo no tipado - QueGrande

Create successful ePaper yourself

Delete template?

Save as template?