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"”.

  1. 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 …

    oxford Repository record for The safe lambda calculus (opens in a new tab)

  2. 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 …

    brazil-ufrgs Repository record for Lambda calculus meets machine learning (opens in a new tab)

  3. 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 …

    rice Repository record for Parameter-passing and the lambda calculus (opens in a new tab)

  4. 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 …

    ottawa-retro Repository record for Relational models of the lambda calculus (opens in a new tab)

  5. 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. …

    oxford Repository record for Termination and semantics of probabilistic lambda calculus (opens in a new tab)

  6. 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 …

    chalmers Repository record for A Parametric Fitch-Style Modal Lambda Calculus (opens in a new tab)

  7. The Minimal Continuous Semantics of the Lambda-Calculus

    kent

  8. 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 …

    calgary Repository record for The differential lambda-calculus: syntax and semantics for differential geometry (opens in a new tab)

  9. 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 …

    anu Repository record for Sprinkle Magic on the Dance: Enriching a Verified Choreographic Language with a Simply Typed Lambda Calculus (opens in a new tab)

  10. 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 …

    oxford Repository record for Higher-order semantics for quantum programming languages with classical control (opens in a new tab)

  11. 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 …

    calgary Repository record for The Curry-Howard Correspondence (opens in a new tab)

  12. 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 …

    penn Repository record for Functionality, Polymorphism, and Concurrency: A Mathematical Investigation of Programming Paradigms (opens in a new tab)

Page 1 of 5