Online edo aurrez aurrekoa

2025/11/27

Online edo aurrez aurrekoa

Conferencia: Cálculo lambda (λ-calculus)

Madrid

Beste jarduera batzuk

PDFa inprimatu

El cálculo lambda fue inventado en 1936 por el profesor de la Universidad de Princeton Alonzo Church. Inicialmente se empleó como instrumento matemático formal para el estudio de las funciones y su recursividad. Se puede considerar como uno de los lenguajes de programación universales más minimalistas y, sorprendentemente, no utiliza números indo-arábigos, caracteres alfanuméricos ni booleanos, tan solo tipos de datos basados en funciones; sin embargo, puede representar cualquier Máquina de Turing. El cálculo lambda ha influido posteriormente sobre los lenguajes de programación funcionales tales como Lisp, ML y Haskell, formando parte esencial de estos. El presente curso-seminario pretende exponer los conceptos teóricos de este lenguaje, estudiando los entresijos de los mecanismos lógicos de su funcionamiento, en aras de posibilitar el desarrollo de programas en cálculo lambda mediante herramientas Web 2.0.

Lekua eta datak

2025/11/27
11:00(e)tatik 13:00(e)tara.

Lekua:

Las Tablas

Avenida Santo Domingo de la Calzada 9

Aula 1

Egutegia ikusi

Online edo aurrez aurrekoa

Aurrez aurrekoa aukera dezakezu edo online jarraitzea en directo.

Jarduera gehiago ikusi

Programa

• 2025/11/27
  • 11:00-13:00 h. 1. Introducción histórica.
    
    2. Definición formal del lenguaje.
    2.1 Definición de variable, abstracción y aplicación.
    2.2 Notación.
    2.3 Gramática del lenguaje en notación Backus-Naur form (BNF).
    2.4 Variables libres y ligadas.
    
    3. Reducciones.
    3.1 α-conversión.
    3.2 β-reducción.
    3.3 η-conversión.
    3.4 Forma normal.
    
    4. Introducción a la herramienta Web 2.0 Lambster mediante ejemplos prácticos.
    
    5. Tipos de datos.
    5.1 Aritmética con numerales de Church.
    5.2 Booleanos y estructuras condicionales.
    5.2 Pares y listas.
    
    6. Recursividad.
    6.1 Trucos para la recursión.
    6.2 Programación de la función factorial y de Fibonacci con la herramienta Web 2.0 del Grupo de Criptografía Aplicada de la Universidad de Stanford.
    
    7. El cálculo lambda en la actualidad y consideraciones finales.

Jarraitzea

Jarduera honetan ikasleak aurrez aurre parte hartzeko aukera duEsta edo online jarraitzea en directo, ikastetxera joan beharrik gabe.

Izen-ematea

Matricula gratuita que requiere inscripción previa

	Arrunta

Online matrikula

Hizlari

Carlos Jiménez de Parga

Profesor-Tutor con Venia Docendi. Centro Asociado de la UNED en Cartagena

Hartzaileak

Estudiantes y profesionales de ciencias, ingeniería e informática. Se requiere inscripción en el apartado de "matricula gratuita".

Eskatutako titulazioa

Bachillerato de ciencias, Formación Profesional (Grado Superior), Ingeniero, Arquitecto, Licenciado o estudiante de carreras de ciencias

Helburuak

Explicación del origen del cálculo lambda, introducción de los conceptos formales del lenguaje, reducciones, tipos de datos y desarrollo de programas con herramientas Web 2.0.

Metodologia

Metodología típica de la UNED, impartida online y presencial a través de Teams mediante pizarra electrónica, micrófono, cámara y material adicional como presentaciones y aplicaciones informáticas.

Garapen Jasangarriaren helburuak

Jarduera honek honako Garapen Jasangarriko Helburu hauetan eragiten du:

Argibide gehiago

UNED Madrid
C/ Tribulete, 14 (3ª planta)
28012 Madrid Madrid
cursos-extension@madrid.uned.es