Concept

Typed lambda calculus

A typed lambda calculus is a typed formalism that uses the lambda-symbol () to denote anonymous function abstraction. In this context, types are usually objects of a syntactic nature that are assigned to lambda terms; the exact nature of a type depends on the calculus considered (see kinds below). From a certain point of view, typed lambda calculi can be seen as refinements of the untyped lambda calculus, but from another point of view, they can also be considered the more fundamental theory and untyped lambda calculus a special case with only one type. Typed lambda calculi are foundational programming languages and are the base of typed functional programming languages such as ML and Haskell and, more indirectly, typed imperative programming languages. Typed lambda calculi play an important role in the design of type systems for programming languages; here, typability usually captures desirable properties of the program (e.g., the program will not cause a memory access violation). Typed lambda calculi are closely related to mathematical logic and proof theory via the Curry–Howard isomorphism and they can be considered as the internal language of certain classes of . For example, the simply typed lambda calculus is the language of (CCCs) Various typed lambda calculi have been studied. The simply typed lambda calculus has only one type constructor, the arrow , and its only types are basic types and function types . System T extends the simply typed lambda calculus with a type of natural numbers and higher order primitive recursion; in this system all functions provably recursive in Peano arithmetic are definable. System F allows polymorphism by using universal quantification over all types; from a logical perspective it can describe all functions that are provably total in second-order logic. Lambda calculi with dependent types are the base of intuitionistic type theory, the calculus of constructions and the logical framework (LF), a pure lambda calculus with dependent types.

Source officielle

https://en.wikipedia.org/wiki/Typed_lambda_calculus

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Cours associés (20)

COM-490: Large-scale data science for real-world data

This hands-on course covers tools and methods used by data scientists, from researching solutions to scaling prototypes on Spark clusters. Students engage with the full data engineering and data science pipeline, from data acquisition to extracting insight ...

CS-401: Applied data analysis

This course teaches the basic techniques, methodologies, and practical skills required to draw meaningful insights from a variety of data, with the help of the most acclaimed software tools in the data science world (pandas, scikit-learn, Spark, etc.) ...

CS-119(h): Information, calcul, communication

L'objectif de ce cours est d'initier les étudiants à la pensée algorithmique, de les familiariser avec les fondamentaux de l'informatique et des communications et de développer une première compétence en programmation avec le langage Python. ...

Afficher plus

Séances de cours associées (32)

Lambda Calculus: Syntaxe et Abstractions

Introduit des termes, des abstractions, des applications et des valeurs dans le calcul lambda.

Chiffres d'église et conditionnels

Explore les chiffres de l'église et encode les conditionnels en lambda calcul.

Simply Taped Lambda Calculus: Fondements et propriétés

Couvre le calcul lambda simplement typé, en se concentrant sur sa syntaxe, sa sémantique et ses propriétés de système de type telles que le progrès et la préservation.

Afficher plus

Unités associées (9)

Laboratoire de physique des hautes énergies OS

Laboratoire de l'IDIAP

Groupe SCI SB FB

Afficher plus

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Source officielle

https://en.wikipedia.org/wiki/Typed_lambda_calculus

À propos de ce résultat

Cours associés (20)

COM-490: Large-scale data science for real-world data

CS-401: Applied data analysis

CS-119(h): Information, calcul, communication

Afficher plus

Séances de cours associées (32)

Lambda Calculus: Syntaxe et Abstractions

Introduit des termes, des abstractions, des applications et des valeurs dans le calcul lambda.

Chiffres d'église et conditionnels

Explore les chiffres de l'église et encode les conditionnels en lambda calcul.

Simply Taped Lambda Calculus: Fondements et propriétés

Couvre le calcul lambda simplement typé, en se concentrant sur sa syntaxe, sa sémantique et ses propriétés de système de type telles que le progrès et la préservation.

Afficher plus

Publications associées (19)

Modular Substructural Constraints for Embedded DSLs

Martin Odersky

Substructural type systems provide static guarantees about resource usage in programs. In most practical systems, however, the available usage constraints and their composition are predetermined by the language design, with only limited support for application programmers to customize them. We present a technique for expressing modular substructural constraints on function arrows in embedded domainspecific languages, enabling resource disciplines to be customized to the heterogeneous requirements of real-wo

ACM2026

Observation of Λ+c → nπ+η and search for Λ+c → na0(980)+

By analysing 6.1 fb − 1 of data collected at centre-of-mass energies between

\sqrt{s}=4.600

and 4.843 GeV with the BESIII detector at the BEPCII collider, we observe the decay

{\Lambda}_c^{+}\to n{\pi}^{+}\eta

for the first time with a statistical significance of 9.5 σ . The ratio of branching fractions

\mathcal{B}\left({\Lambda}_c^{+}\to n{\pi}^{+}\eta \right)/\mathcal{B}\left({\Lambda}_c^{+}\to \Lambda {\pi}^{+}\eta \right)

is measured to be 0.155 ± 0.031 stat. ± 0.012 syst. Taking the world a

Scuola Internazionale Superiore di Studi Avanzati2026

Blow up dynamics for the 3D energy-critical nonlinear Schrödinger equation

We construct a two-parameter continuum of type II blow up solutions for the energy-critical nonlinear Schrödinger equation in dimension

d = 3

. The solutions collapse to a single energy bubble in finite time and have the form

\begin{aligned} u(t,x) = e^{i \alpha (t)}\lambda (t)^{\frac{1}{2}}W(\lambda (t) x) + \eta (t, x ),~ ~ t \in [0, T),~ x \in {{\,\mathrm{\mathbb {R}}\,}}^3, \end{aligned}

u ( t , x ) = e i α ( t ) λ ( t ) 1 2 W ( λ ( t ) x ) + η ( t , x ) , t ∈ [ 0 , T ) , x ∈ R 3 , where $ W( x) =

Springer Science and Business Media LLC2026

Afficher plus

Personnes associées (10)

Olivier Schneider

Après une thèse en physique des particules à l'Université de Lausanne, soutenue en 1989, Olivier Schneider rejoint le LBL, Lawrence Berkeley Laboratory (Californie), pour travailler sur l'expérience CDF au Tevatron de Fermilab (Illinois), d'abord au bénéfice d'une bourse de chercher débutant du Fonds National Suisse pour la Recherche Scientifique, puis comme post-doc au LBL. Il participe à la construction et à la mise en service du premier détecteur de vertex au silicium fontionnant avec succès auprès d'un collisionneur hadronique, détecteur qui a permis la découverte du sixième quark, appelé "top". Dès 1994, il revient en Europe et participe à l'expérience ALEPH au grand collisionneur électron-positon du CERN (Genève), comme boursier puis comme titulaire d'un poste de chercheur au CERN. Il se spécialise en physique des saveurs lourdes. En 1998, il est nommé professeur associé à l'Université de Lausanne, puis professeur extraordinaire à l'EPFL en 2003, et enfin professeur ordinaire à l'EPFL en 2010. Ayant participé depuis 1997 à la préparation de l'expérience LHCb au collisionneur LHC du CERN, entrée en fonction à fin 2009, il en analyse maintenant les données. Il contribue aussi depuis 2001 à l'exploitation des données enregistrées par l'expérience Belle au laboratoire KEK (Tsukuba, Japon). Ces deux expériences étudient principalement les désintégrations de hadrons contenant un quark b, ainsi que la violation de CP, c'est-à-dire le non-respect de la symétrie entre matière et antimatière.

Guido Haefeli

Enseignement et PhD Doctorant·es actuel·les Federico Ronchetti, Gauri Napoletano A co-dirigé les thèses EPFL de Axel Kuonen, Olivier Göran Girard, Carina Trippl Cours Particle detection PHYS-440 Introduction des différentes interactions des particules dans la matière. Différentes techniques de détection comme scintillateurs, détecteurs à gas, silicium, et détecteurs pour identification de particules.

François Fleuret

Yiming Li

Simon Guilloud

Expertise I am a PhD student at EPFL working in the Laboratory of Automated Reasoning and Analysis with Prof. Viktor KunÄak.My main domains of research are proof assistants and algorithms for logic-related problems. Expertise I am a PhD student at EPFL working in the Laboratory of Automated Reasoning and Analysis with Prof. Viktor KunÄak.My main domains of research are proof assistants and algorithms for logic-related problems.

Yichen Xu

Martin Odersky

Enseignement et PhD Doctorant·es actuel·les Matthieu Bovel, Yaoyu Zhao, Anna Herlihy, Nguyên Cao Pham, Yichen Xu A dirigé les thèses EPFL de Julie Vachon, Matthias Zenger, Michel Schinz, Philippe Altherr, Vincent Cremet, Burak Emir, Stéphane Micheloud, Iulian Dragos, Philipp Haller, Gilles Dubochet, Tiark Rompf, Ingo Maier, Lukas Rytz, Aleksandar Prokopec, Heather Miller, Vlad Ureche, Nada Amin, Manohar Jonnalagedda, Hubert Plociniczak, Vojin Jovanovic, Sandro Stucki, Eugene Burmako, Dmytro Petrashko, Séb

Viktor Kuncak

Viktor Kunčak joined EPFL in 2007, after receiving a PhD degree from MIT. Since then has been leading the Laboratory for Automated Reasoning and Analysis and supervised at least 12 completed PhD theses. His works on languages, algorithms and systems for verification and automated reasoning. He served as an initiator and one of the coordinators of a European network (COST action) in the area of automated reasoning, verification, and synthesis. In 2012 he received a 5-year single-investigator European Research Council (ERC) grant of 1.5M EUR. His invited talks include those at Lambda Days, Scala Days, NFM, LOPSTR, SYNT, ICALP, CSL, RV, VMCAI, and SMT. A paper on test generation he co-authored received an ACM SIGSOFT distinguished paper award at ICSE. A PLDI paper he co-authored was published in the Communications of the ACM as a Research Highlight article. His Google Scholar profile reports an over-approximate H-index of 38. He was an associate editor of ACM Transactions on Programming Languages and Systems (TOPLAS) and served as a co-chair of conferences on Computer-Aided Verification (CAV), Formal Methods in Computer Aided Design (FMCAD), Workshop on Synthesis (SYNT), and Verification, Model Checking, and Abstract Interpretation (VMCAI). At EPFL he teaches courses on functional and parallel programming, compilers, and verification. He has co-taught the MOOC "Parallel Programming" that was visited by over 100'000 learners and completed by thousands of students from all over the world.

Aravindhan Venkateswaran

Enseignement et PhD Cours Projet de master en physique PHYS-599(b) L'étudiant·e réalise un projet de recherche en physique en relation directe avec les scientifiques d'un laboratoire ou en entreprise.

Christophe Salzmann

Enseignement et PhD A co-dirigé les thèses EPFL de Damien Perritaz, Evgeny Bogdanov, Wissam Halimi Cours Automatique et commande numérique ME-326 Ce cours inclut la modélisation et l'analyse de systèmes dynamiques, l'introduction des principes de base et l'analyse de systèmes en rétroaction, la synthèse de régulateurs dans le domain fréquentiel et dans l'espace d'état, et la commande de systèmes discrets avec une approche polynomiale. Control systems + TP ME-321 Ce cours débu

Unités associées (9)

Laboratoire de physique des hautes énergies OS

Laboratoire de l'IDIAP

Groupe SCI SB FB

Afficher plus

Concepts associés (17)

Type dépendant

En Informatique et en Logique, un type dépendant est un type qui peut dépendre d'une valeur définie dans le langage typé. Les langages Agda et Gallina (de l'assistant de preuve Coq) sont des exemples de langages à type dépendant. Les types dépendants permettent par exemple de définir le type des listes à n éléments. Voici un exemple en Coq. Inductive Vect (A: Type): nat -> Type := | nil: Vect A 0 | cons (n: nat) (x: A) (t: Vect A n): Vect A (S n).

Simply typed lambda calculus

The simply typed lambda calculus (), a form of type theory, is a typed interpretation of the lambda calculus with only one type constructor () that builds function types. It is the canonical and simplest example of a typed lambda calculus. The simply typed lambda calculus was originally introduced by Alonzo Church in 1940 as an attempt to avoid paradoxical use of the untyped lambda calculus. The term simple type is also used to refer extensions of the simply typed lambda calculus such as products, coproducts or natural numbers (System T) or even full recursion (like PCF).

Système F

Le est un formalisme logique qui permet d'exprimer de façon très riche et très rigoureuse des fonctions et d'y démontrer formellement des propriétés difficiles. Plus précisément, le (également connu sous le nom de lambda-calcul polymorphe ou de lambda-calcul du second ordre) est une extension du lambda-calcul simplement typé introduite indépendamment par le logicien Jean-Yves Girard et par l'informaticien John C. Reynolds. Ce système se distingue du lambda-calcul simplement typé par l'existence d'une quantification universelle sur les types qui permet d'exprimer du polymorphisme.

Afficher plus

Exercices associés (6)

Fil chargé en demi-cercle

A wire carrying a uniform line charge density λu2004>u20040 has been folded as shown in the figure. Calculate the electric field at the point O and the potential with V(∞)u2004=u20040. The potential at the point O is obtained by decomposing the contributions of the two segments and of the half circle. With V(∞=0) we have (be careful at the order of limits of the integrales):

\frac{1}{{4\pi \varepsilon _0 }}\left(~ {\int\limits_

Champ électrique d un fil vertical

A wire of length L and of constant line charge density λ is vertically aligned between

z=-\frac{L}{2}

and

z=\frac{L}{2}

. Calculate the electric field

\bf E

at point Pu2004=u2004(r,0,0). Check the limits Lu2004≫u2004r and Lu2004≪u2004r. By the symmetry of the problem, the created field in P(r,0,0) is radial:

{\bf E}=E_r \,\hat{r}

. The contribution of an infinitesimal element dz of charge dq at point P(r,0,0) is: $$dE_{r}=\frac{1}{4 \pi \epsilon_{0}}\frac{dq}{{\mbox{$\resizebox{.16in}{.08in}{\includeg

Un flotteur en mouvement

xa0 The float of a fishing rod floats at the surface of water. This floater has a cylindrical shape with a radius r, a height h and with an homogeneous mass. The float is standing vertically in water and it moves from top to bottom while always staying partially submerged. In addition to its weight, the float is subject to the Archimedian buoyancy

\vec{P_A}

and at a viscous friction force F⃗u2004=u2004u2005−u2005kηv⃗. The volumic mass of the float has a value equal to two third of the one of water : $\rh

Afficher plus

Notebooks associés (6)

Calculation and plotting of some important quantities relative to the electron s properties in a conventional TEM

::: {role="main"} ::: {.jp-Cell .jp-MarkdownCell .jp-Notebook-cell} ::: {.jp-Cell-inputWrapper tabindex="0"} ::: {.jp-Collapser .jp-InputCollapser .jp-Cell-inputCollapser} ::: ::: {.jp-InputArea .jp-Cell-inputArea} ::: {.jp-InputPrompt .jp-InputArea-prompt} ::: ::: {.jp-RenderedHTMLCommon .jp-RenderedMarkdown .jp-MarkdownOutput mime-type="text/markdown"} A typical TEM works with acceleration voltages between 80 and 300 kV ::: ::: ::: ::: ::: {.jp-Cell .jp-CodeCell .jp-Notebook-cell .jp-mod-noOutputs} ::

Wave Interference

The plotted function is the superimposition of $n$ 2d-sine functions centered in $(0,Y_i)$: $$f(x,y)=\sin\big(p\cdot\sqrt{x^2+(y-Y_i)^2}\big)$$ The parameters that can be changed are: -- $n$ the number of sources (start with 2) -- $d$ the distance between sources -- $p$ the periodicity. Higher periodicity means shorter wavelength. $p =2\pi / \lambda$. Note that in electron microscopy the usual convention is to define the wave vector as $k=1/\lambda$. -- $f$ the field o

Phase Contrast Transfer Function

Phase Contras Transfer Function¶{.anchor-link} {#Phase-Contras-Transfer-Function}

This relatively simple notebook

Powder X-Ray Diffraction Analysis: Exploring Crystal Structures.

XRay Diffraction[1]¶ The purpose of this notebook is to study the powder XRay diffraction spectra of some systems. When the crystal is hit with an XRay wave, the wave is diffracted only for specific case where the Bragg condition is satisfied for one of the lattice planes in the material. For single crystal diffraction, the condition is satisfied only for specific orientation of the crystal, such that the incident ray has the correct

\theta

value for the plane. In powder XRay data, however, any plane ori

Adaptive Echo Cancellation using LMS Filter

Adaptive Echo Cancellation[1]¶

                                      [2]Paolo Prandoni, [3]LCAV, EPFL

In this notebook we will use the adaptive LMS filter to estimate the impulse response of a reverberating room. A typical use case is handsfree telephony: since the received signal, amplified and played by the speaker, is picked up by the microphone, we need to eliminate it from the signal that is transmitted back in order to avoid a feedback loop. The signal picked up by the microph

Afficher plus

Publications associées (19)

Modular Substructural Constraints for Embedded DSLs

Martin Odersky

ACM2026

Observation of Λ+c → nπ+η and search for Λ+c → na0(980)+

By analysing 6.1 fb − 1 of data collected at centre-of-mass energies between

\sqrt{s}=4.600

and 4.843 GeV with the BESIII detector at the BEPCII collider, we observe the decay

{\Lambda}_c^{+}\to n{\pi}^{+}\eta

for the first time with a statistical significance of 9.5 σ . The ratio of branching fractions

\mathcal{B}\left({\Lambda}_c^{+}\to n{\pi}^{+}\eta \right)/\mathcal{B}\left({\Lambda}_c^{+}\to \Lambda {\pi}^{+}\eta \right)

is measured to be 0.155 ± 0.031 stat. ± 0.012 syst. Taking the world a

Scuola Internazionale Superiore di Studi Avanzati2026

Blow up dynamics for the 3D energy-critical nonlinear Schrödinger equation

We construct a two-parameter continuum of type II blow up solutions for the energy-critical nonlinear Schrödinger equation in dimension

d = 3

. The solutions collapse to a single energy bubble in finite time and have the form

\begin{aligned} u(t,x) = e^{i \alpha (t)}\lambda (t)^{\frac{1}{2}}W(\lambda (t) x) + \eta (t, x ),~ ~ t \in [0, T),~ x \in {{\,\mathrm{\mathbb {R}}\,}}^3, \end{aligned}

u ( t , x ) = e i α ( t ) λ ( t ) 1 2 W ( λ ( t ) x ) + η ( t , x ) , t ∈ [ 0 , T ) , x ∈ R 3 , where $ W( x) =

Springer Science and Business Media LLC2026

Afficher plus

Personnes associées (10)

Aravindhan Venkateswaran

Christophe Salzmann

Exercices associés (6)

Fil chargé en demi-cercle

\frac{1}{{4\pi \varepsilon _0 }}\left(~ {\int\limits_

Champ électrique d un fil vertical

A wire of length L and of constant line charge density λ is vertically aligned between

z=-\frac{L}{2}

and

z=\frac{L}{2}

. Calculate the electric field

\bf E

at point Pu2004=u2004(r,0,0). Check the limits Lu2004≫u2004r and Lu2004≪u2004r. By the symmetry of the problem, the created field in P(r,0,0) is radial:

{\bf E}=E_r \,\hat{r}

. The contribution of an infinitesimal element dz of charge dq at point P(r,0,0) is: $$dE_{r}=\frac{1}{4 \pi \epsilon_{0}}\frac{dq}{{\mbox{$\resizebox{.16in}{.08in}{\includeg

Un flotteur en mouvement

\vec{P_A}

and at a viscous friction force F⃗u2004=u2004u2005−u2005kηv⃗. The volumic mass of the float has a value equal to two third of the one of water : $\rh

Afficher plus

Notebooks associés (6)

Calculation and plotting of some important quantities relative to the electron s properties in a conventional TEM

Wave Interference

Phase Contrast Transfer Function

Phase Contras Transfer Function¶{.anchor-link} {#Phase-Contras-Transfer-Function}

This relatively simple notebook

Powder X-Ray Diffraction Analysis: Exploring Crystal Structures.

\theta

value for the plane. In powder XRay data, however, any plane ori

Adaptive Echo Cancellation using LMS Filter

Adaptive Echo Cancellation[1]¶

                                      [2]Paolo Prandoni, [3]LCAV, EPFL

Afficher plus