Suchergebnisse - Functional programming and lambda calculus
-
1
The calculus of dependent lambda eliminations
ISSN: 0956-7968, 1469-7653Veröffentlicht: Cambridge, UK Cambridge University Press 2017Veröffentlicht in Journal of functional programming (2017)“… Modern constructive type theory is based on pure dependently typed lambda calculus, augmented with user-defined datatypes …”
Volltext
Journal Article -
2
A correct-by-construction conversion from lambda calculus to combinatory logic
ISSN: 0956-7968, 1469-7653Veröffentlicht: Cambridge, UK Cambridge University Press 22.11.2023Veröffentlicht in Journal of functional programming (22.11.2023)“… This pearl defines a translation from well-typed lambda terms to combinatory logic, where both the preservation of types and the correctness of the translation …”
Volltext
Journal Article -
3
Counting and generating terms in the binary lambda calculus
ISSN: 0956-7968, 1469-7653Veröffentlicht: Cambridge, UK Cambridge University Press 01.01.2015Veröffentlicht in Journal of functional programming (01.01.2015)“… In a paper, entitled Binary lambda calculus and combinatory logic, John Tromp presents a simple way of encoding lambda calculus terms as binary sequences …”
Volltext
Journal Article -
4
Lambda calculus with algebraic simplification for reduction parallelisation: Extended study
ISSN: 0956-7968, 1469-7653Veröffentlicht: Cambridge, UK Cambridge University Press 2021Veröffentlicht in Journal of functional programming (2021)“… This paper develops a calculus named λAS, a simply typed lambda calculus with algebraic simplification …”
Volltext
Journal Article -
5
An Introduction to Lambda Calculus and Functional Programming
Veröffentlicht: IEEE 01.10.2013Veröffentlicht in 2013 2nd Workshop-School on Theoretical Computer Science (01.10.2013)“… This paper is a tutorial on the untyped lambda calculus and its use as an idealised programming language …”
Volltext
Tagungsbericht -
6
Lambda calculus with algebraic simplification for reduction parallelisation: Extended study
ISSN: 0956-7968, 1469-7653Veröffentlicht: Cambridge University Press (CUP) 01.01.2021Veröffentlicht in Journal of Functional Programming (01.01.2021)Volltext
Journal Article -
7
Lambda Calculus with Types
ISBN: 9780521766142, 0521766141, 1107471311, 9781107471313Veröffentlicht: Cambridge Association for Symbolic Logic 20.06.2013“… The lambda calculus forms a prototype universal programming language, which in its untyped version is related to Lisp, and was treated in the first author's classic The Lambda Calculus (1984 …”
Volltext
E-Book Buch -
8
Supervised data extraction from transformer representation of Lambda-terms
ISSN: 1814-4225, 2663-2012Veröffentlicht: National Aerospace University «Kharkiv Aviation Institute 23.04.2024Veröffentlicht in Radìoelektronnì ì komp'ûternì sistemi (Online) (23.04.2024)“… The object of this research is the process of compiler optimization, as it is essential in modern software development, particularly in functional programming languages like Lambda Calculus …”
Volltext
Journal Article -
9
Type Inference for Bimorphic Recursion
ISSN: 2075-2180Veröffentlicht: Open Publishing Association 04.06.2011Veröffentlicht in Electronic Proceedings in Theoretical Computer Science (04.06.2011)Volltext
Journal Article -
10
Counting and generating lambda terms
ISSN: 0956-7968, 1469-7653Veröffentlicht: Cambridge, UK Cambridge University Press 01.09.2013Veröffentlicht in Journal of functional programming (01.09.2013)“… Lambda calculus is the basis of functional programming and higher order proof assistants …”
Volltext
Journal Article -
11
A Neural Lambda Calculus: Neurosymbolic AI meets the foundations of computing and functional programming
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 18.04.2023Veröffentlicht in arXiv.org (18.04.2023)“… Over the last decades, deep neural networks based-models became the dominant paradigm in machine learning. Further, the use of artificial neural networks in …”
Volltext
Paper -
12
What is a categorical model of the differential and the resource λ-calculi?
ISSN: 0960-1295, 1469-8072Veröffentlicht: Cambridge, UK Cambridge University Press 01.06.2012Veröffentlicht in Mathematical structures in computer science (01.06.2012)“… The differential λ-calculus is a paradigmatic functional programming language endowed with a syntactical differentiation operator that allows the application of a program to an argument in a linear way …”
Volltext
Journal Article -
13
FUNCTIONAL PEARL Linear lambda calculus and PTIME-completeness
ISSN: 0956-7968, 1469-7653Veröffentlicht: Cambridge, UK Cambridge University Press 01.11.2004Veröffentlicht in Journal of functional programming (01.11.2004)“… We give transparent proofs of the PTIME-completeness of two decision problems for terms in the λ-calculus …”
Volltext
Journal Article -
14
A concurrent lambda calculus with futures
ISSN: 0304-3975, 1879-2294Veröffentlicht: Amsterdam Elsevier B.V 08.11.2006Veröffentlicht in Theoretical computer science (08.11.2006)“… We introduce a new lambda calculus with futures, λ ( fut ) , that models the operational semantics of concurrent statically typed functional programming …”
Volltext
Journal Article Tagungsbericht -
15
The call-by-need lambda calculus
ISSN: 0956-7968, 1469-7653Veröffentlicht: Cambridge University Press 01.05.1997Veröffentlicht in Journal of functional programming (01.05.1997)“… Plotkin (1975) showed that the lambda calculus is a good model of the evaluation process for call-by-name functional programs …”
Volltext
Journal Article -
16
Functional runtime systems within the lambda-sigma calculus
ISSN: 0956-7968, 1469-7653Veröffentlicht: Cambridge University Press 01.03.1998Veröffentlicht in Journal of functional programming (01.03.1998)“… w could be the archetypal output language of functional compilers, just as the λ-calculus is their universal input language. Furthermore, λσ[uArr …”
Volltext
Journal Article -
17
Lambda calculus as a workflow model
ISSN: 1532-0626, 1532-0634Veröffentlicht: Chichester, UK John Wiley & Sons, Ltd 01.11.2009Veröffentlicht in Concurrency and computation (01.11.2009)“… We discuss how these can be modeled using lambda calculus, and how ideas from functional programming are applicable in the design of workflows …”
Volltext
Journal Article -
18
The call-by-need lambda calculus
ISSN: 0956-7968, 1469-7653Veröffentlicht: Cambridge University Press 01.05.1998Veröffentlicht in Journal of functional programming (01.05.1998)“… We present a calculus that captures the operational semantics of call-by-need. The call-by-need lambda calculus is confluent, has a notion of standard reduction …”
Volltext
Journal Article -
19
Call-by-Value Lambda Calculus as a Model of Computation in Coq
ISSN: 0168-7433, 1573-0670Veröffentlicht: Dordrecht Springer Netherlands 01.08.2019Veröffentlicht in Journal of automated reasoning (01.08.2019)“… We formalise a (weak) call-by-value λ -calculus we call L in the constructive type theory of Coq and study it as a minimal functional programming language and as a model of computation …”
Volltext
Journal Article -
20
Review: Lambda-Calculus and Combinators: An Introduction
ISSN: 0956-7968, 1469-7653Veröffentlicht: Cambridge Cambridge University Press 01.01.2011Veröffentlicht in Journal of functional programming (01.01.2011)Volltext
Journal Article

