Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 88 for “"Lambda calculus"”.
-
The safe lambda calculus
… restriction to the setting of the simply-typed lambda calculus, giving rise to what we call the safe lambda calculus. We analyze its expressivity and obtain a result in the same vein as Schwichtenberg's 1976 characterization of the simply-typed lambda calculus: the numeric functions …
-
Lambda calculus meets machine learning
… language with complex structures, we use the Lambda Calculus (λ-Calculus), a simple yet Turing-Complete mathematical formalism, which serves as the basis for modern functional languages. As the execution of a program in λ-Calculus is based on reductions, we will show that learning how to …
-
Parameter-passing and the lambda calculus
… analyze, and compare modifications of the $\lambda$-calculus for the most common parameter-passing techniques. More specifically, for each parameter-passing technique we provide (1) a program rewriting semantics for a language with side-effects and first-class procedures based on the …
-
Relational models of the lambda calculus
… Ehrhard et al. present a model of the untyped lambda calculus built from an object without enough points in a cartesian closed category MRel. This thesis presents the background needed to construct and understand this model. In particular we describe what it means for models to have enough …
-
Logical semantics for concurrent lambda-calculus
Contains fulltext : mmubn000001_232205140.pdf (Publisher’s version ) (Open Access)
-
Termination and semantics of probabilistic lambda calculus
… of defining a formal semantics for probabilistic lambda calculus. The last extension of the ranking function method, relating to alternative reduction strategies, makes use of a novel variant on the operational trace-based semantics with a limited confluence result despite the random sampling. …
-
A Parametric Fitch-Style Modal Lambda Calculus
… introduced by shutting one, has been adapted for lambda calculi. Different modal logics may be encoded via different open and shut rules. Prior work [1] has given normalization proofs for four Fitch-style formulations of lambda calculi with different modalities, which required repeating the proofs …
-
The differential lambda-calculus: syntax and semantics for differential geometry
The differential λ-calculus was introduced to study the resource usage of programs. This thesis marks a change in that belief system; our thesis can be summarized by the analogy λ-calculus : functions ::∂λ-calculus : smooth functions. To accomplish this, we will describe a precise categorical …
-
Intersection type disciplines in Lambda Calculus and applicative term rewriting systems
Promotores : M. Dezani-Ciancaglini, H. Barendregt en M. Plasmeijer
-
Sprinkle Magic on the Dance: Enriching a Verified Choreographic Language with a Simply Typed Lambda Calculus
Distributed systems are ubiquitous but writing endpoint programs can be error-prone since mismatched message sending and receiving can lead to errors such as deadlock, where the system indefinitely awaits a message. Choreography offers a solution by providing a global description of how messages …
-
Higher-order semantics for quantum programming languages with classical control
… involves the creation of the dagger lambda calculus, a lambda calculus for dagger compact categories. Our second contribution lifts the expressive power of the dagger lambda calculus, to that of a quantum programming language, by adding classical control in the form of complementary …
-
The Curry-Howard Correspondence
… correspondence between the extended simply-typed lambda calculus and intuitionistic natural deduction. Our introduction aims to provide the necessary theoretical background to understand the basic correspondence, which can help bridge the gap between non-specialists and the more advanced …
-
Functionality, Polymorphism, and Concurrency: A Mathematical Investigation of Programming Paradigms
… thesis. First, we study models of the untyped lambda calculus. Although many familiar models are constructed by order-theoretic methods, it is also known that there are some models of the lambda calculus that cannot be non-trivially ordered. We show that the standard open and closed term …
Page 1 of 5