#lambdacalculus — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #lambdacalculus, aggregated by home.social.
-
If you are interested in #FunctionalProgramming or the #LambdaCalculus or just #Purescript and have some extra time, I'd love to get any feedback on https://bss03.gitlab.io/halogen-lambda/ that you are willing to give. Just reply to this post or DM me, either way. If you want to look at the source it's https://gitlab.com/bss03/halogen-lambda (the source maps aren't accessible via gitlab pages).
My current work has been on the CEK section, but I know it's not the only section that needs work.
I'd like it to be an explorer for learners, but also show that compiler errors (e.g. scope-checking variable names) prevent runtime errors.
-
If you are interested in #FunctionalProgramming or the #LambdaCalculus or just #Purescript and have some extra time, I'd love to get any feedback on https://bss03.gitlab.io/halogen-lambda/ that you are willing to give. Just reply to this post or DM me, either way. If you want to look at the source it's https://gitlab.com/bss03/halogen-lambda (the source maps aren't accessible via gitlab pages).
My current work has been on the CEK section, but I know it's not the only section that needs work.
I'd like it to be an explorer for learners, but also show that compiler errors (e.g. scope-checking variable names) prevent runtime errors.
-
Happy Birthday to Alonzo Church. Born on June 14, 1903, Church helped establish the mathematical foundations of computer science through his work on lambda calculus, computability, and the Church–Turing thesis. His ideas continue to influence programming languages, algorithms, and our understanding of what computers can and cannot do.
-
Happy Birthday to Alonzo Church. Born on June 14, 1903, Church helped establish the mathematical foundations of computer science through his work on lambda calculus, computability, and the Church–Turing thesis. His ideas continue to influence programming languages, algorithms, and our understanding of what computers can and cannot do.
-
From 10:30 to 11:15 on Wednesday, June 24, the PLUSLE reading group will discuss "Universal Types and Relational Substitutions" (chapter 4 of Lau Skorstengaard's tutorial "An Introduction to Logical Relations").
https://plsl.acp.sdu.dk/posts/2026-06-24-universal-types-and-relational-substitutions/
#PLUSLE #logic #semantics #polymorphism #systemF #lambdaCalculus #programmingLanguages
-
To me, the Lambda calculus actually "feels like" a way of computing algorithms by hand, if that makes sense. Like if I was stuck in a bunker without electricity, I couldn't run a Python program. But I could express a computation in lambda terms and do beta reduction.
-
To me, the Lambda calculus actually "feels like" a way of computing algorithms by hand, if that makes sense. Like if I was stuck in a bunker without electricity, I couldn't run a Python program. But I could express a computation in lambda terms and do beta reduction.
-
From 11:00 to 12:00 on Thursday, May 28, the PLUSLE reading group will discuss "Proofs as Processes" by Samson Abramsky, as well as the first two sections of "Propositions as sessions" by Philip Wadler.
https://plsl.acp.sdu.dk/posts/2025-05-28-proofs-as-processes-propositions-as-sessions/
#PLUSLE #curryHoward #propositionsAsTypes #concurrency #logic #lambdaCalculus #piCalculus #programmingLanguages #functionalProgramming
-
From 11:00 to 12:00 on Thursday, April 30, the PLUSLE reading group will discuss "Abstract Syntax and Variable Binding" by Marcelo Fiore, Gordon Plotkin, and Daniele Turi.
https://plsl.acp.sdu.dk/posts/2026-04-30-abstract-syntax-and-variable-binding/
#PLUSLE #syntax #programmingLanguages #categoryTheory #lambdaCalculus
-
Readings shared April 4, 2026. https://jaalonso.github.io/vestigium/posts/2026/04/04-readings_shared_04-04-26 #AI #AI4Math #ATP #Agda #AlphaProof #Autoformalization #CategoryTheory #CoqProver #FunctionalProgramming #ITP #IsabelleHOL #LLMs #LambdaCalculus #LeanProver #Lisp #Logic #LogicProgramming #LLMs #Math #Physics #Programming #Prolog #Racket #RocqProver #Vampire
-
Readings shared April 4, 2026. https://jaalonso.github.io/vestigium/posts/2026/04/04-readings_shared_04-04-26 #AI #AI4Math #ATP #Agda #AlphaProof #Autoformalization #CategoryTheory #CoqProver #FunctionalProgramming #ITP #IsabelleHOL #LLMs #LambdaCalculus #LeanProver #Lisp #Logic #LogicProgramming #LLMs #Math #Physics #Programming #Prolog #Racket #RocqProver #Vampire
-
Encodings into the λ-calculus. ~ Kristopher Micinski. https://youtu.be/EjNalq6EihU #LambdaCalculus #Racket #FunctionalProgramming
-
Encodings into the λ-calculus. ~ Kristopher Micinski. https://youtu.be/EjNalq6EihU #LambdaCalculus #Racket #FunctionalProgramming
-
Lambda calculus for dummies: The Church encoding. https://youtu.be/CL1LAKMsyKg #LambdaCalculus #FunctionalProgramming
-
Lambda calculus for dummies: The Church encoding. https://youtu.be/CL1LAKMsyKg #LambdaCalculus #FunctionalProgramming
-
Propositions As Types Analogy • 1
• https://inquiryintoinquiry.com/2013/01/29/propositions-as-types-analogy-1/One of my favorite mathematical tricks — it almost seems too tricky to be true — is the Propositions As Types Analogy. And I see hints the 2‑part analogy can be extended to a 3‑part analogy, as follows.
Proof Hint ∶ Proof ∶ Proposition
∷
Untyped Term ∶ Typed Term ∶ Typeor
Proof Hint ∶ Untyped Term
∷
Proof ∶ Typed Term
∷
Proposition ∶ TypeSee my working notes on the Propositions As Types Analogy —
• https://oeis.org/wiki/Propositions_As_Types_Analogy#Mathematics #CategoryTheory #ProofTheory #TypeTheory
#Logic #Analogy #Isomorphism #PropositionalCalculus
#CombinatorCalculus #CombinatoryLogic #LambdaCalculus
#Peirce #LogicalGraphs #GraphTheory #RelationTheory -
Propositions As Types Analogy • 1
• https://inquiryintoinquiry.com/2013/01/29/propositions-as-types-analogy-1/One of my favorite mathematical tricks — it almost seems too tricky to be true — is the Propositions As Types Analogy. And I see hints the 2‑part analogy can be extended to a 3‑part analogy, as follows.
Proof Hint ∶ Proof ∶ Proposition
∷
Untyped Term ∶ Typed Term ∶ Typeor
Proof Hint ∶ Untyped Term
∷
Proof ∶ Typed Term
∷
Proposition ∶ TypeSee my working notes on the Propositions As Types Analogy —
• https://oeis.org/wiki/Propositions_As_Types_Analogy#Mathematics #CategoryTheory #ProofTheory #TypeTheory
#Logic #Analogy #Isomorphism #PropositionalCalculus
#CombinatorCalculus #CombinatoryLogic #LambdaCalculus
#Peirce #LogicalGraphs #GraphTheory #RelationTheory -
🎉✨ #Iowa #Type #Theory #Commute attempts to unravel control flow analysis for lambda calculus, but instead, readers are treated to an art installation by #Cloudflare titled "Access Denied." 🛑🔍 The irony is almost as dense as the lambda calculus itself—so grab some popcorn and enjoy the never-ending loop of blocked access and security gibberish! 🍿🤦♂️
https://rss.buzzsprout.com/728558.rss #AccessDenied #LambdaCalculus #ControlFlowAnalysis #HackerNews #ngated -
🎉✨ #Iowa #Type #Theory #Commute attempts to unravel control flow analysis for lambda calculus, but instead, readers are treated to an art installation by #Cloudflare titled "Access Denied." 🛑🔍 The irony is almost as dense as the lambda calculus itself—so grab some popcorn and enjoy the never-ending loop of blocked access and security gibberish! 🍿🤦♂️
https://rss.buzzsprout.com/728558.rss #AccessDenied #LambdaCalculus #ControlFlowAnalysis #HackerNews #ngated -
What Is Control Flow Analysis for Lambda Calculus? – Iowa Type Theory Commute
https://rss.buzzsprout.com/728558.rss
#HackerNews #ControlFlowAnalysis #LambdaCalculus #TypeTheory #IowaCommute #HN
-
What Is Control Flow Analysis for Lambda Calculus? – Iowa Type Theory Commute
https://rss.buzzsprout.com/728558.rss
#HackerNews #ControlFlowAnalysis #LambdaCalculus #TypeTheory #IowaCommute #HN
-
Lambda calculus and typing. ~ Noam Zeilberger. https://noamz.org/teaching/CSE301/2025/Notes/LambdaNotes.pdf #Haskell #FunctionalProgramming #LambdaCalculus #TypeTheory
-
Lambda calculus and typing. ~ Noam Zeilberger. https://noamz.org/teaching/CSE301/2025/Notes/LambdaNotes.pdf #Haskell #FunctionalProgramming #LambdaCalculus #TypeTheory
-
Lambda Calculus – Animated Beta Reduction of Lambda Diagrams
https://cruzgodar.com/applets/lambda-calculus
#HackerNews #LambdaCalculus #AnimatedBetaReduction #LambdaDiagrams #Education #Tech #Innovation
-
🚀✨ Behold the arcane magic of de Bruijn numerals: where pure lambda calculus meets a cryptic maze of indices, and 🧙♂️ arithmetic becomes an Olympic event in mental gymnastics. 🤹♂️ Math enthusiasts rejoice, for you’ll need a PhD in esoteric algorithms just to decode this masterpiece! 📜🔮
https://text.marvinborner.de/2023-08-22-22.html #deBruijnNumerals #lambdaCalculus #mathMagic #mentalGymnastics #esotericAlgorithms #HackerNews #ngated -
🚀✨ Behold the arcane magic of de Bruijn numerals: where pure lambda calculus meets a cryptic maze of indices, and 🧙♂️ arithmetic becomes an Olympic event in mental gymnastics. 🤹♂️ Math enthusiasts rejoice, for you’ll need a PhD in esoteric algorithms just to decode this masterpiece! 📜🔮
https://text.marvinborner.de/2023-08-22-22.html #deBruijnNumerals #lambdaCalculus #mathMagic #mentalGymnastics #esotericAlgorithms #HackerNews #ngated -
"I claimed in the end of the video that this was the first example of animated beta-reductions of visual lambda expressions. Paul Brauner has some videos here: • Lambda Diagrams [1] , although they do not explicitly animate the mechanics of one step of beta-reduction! I probably should have chosen my words more carefully."
https://www.youtube.com/watch?v=RcVA8Nj6HEo
[1]https://www.youtube.com/playlist?list=PLi8_XqluS5xc7GL-bgVrxpA2Uww6nK0gV
#lambdacalculus #combinators #animation #representation #church #tromp #turing -
"I claimed in the end of the video that this was the first example of animated beta-reductions of visual lambda expressions. Paul Brauner has some videos here: • Lambda Diagrams [1] , although they do not explicitly animate the mechanics of one step of beta-reduction! I probably should have chosen my words more carefully."
https://www.youtube.com/watch?v=RcVA8Nj6HEo
[1]https://www.youtube.com/playlist?list=PLi8_XqluS5xc7GL-bgVrxpA2Uww6nK0gV
#lambdacalculus #combinators #animation #representation #church #tromp #turing -
🤓💻 Oh goody, another article assuming we all have Ph.D.s in Lambda Calculus! 🙄 De Bruijn might be useful, but unless you're a sentient textbook, this read is a snooze. 💤✨
https://blueberrywren.dev/blog/debruijn-explanation/ #LambdaCalculus #SnoozeFest #SentientTextbook #DeBruijn #TechHumor #ProgrammerLife #HackerNews #ngated -
🤓💻 Oh goody, another article assuming we all have Ph.D.s in Lambda Calculus! 🙄 De Bruijn might be useful, but unless you're a sentient textbook, this read is a snooze. 💤✨
https://blueberrywren.dev/blog/debruijn-explanation/ #LambdaCalculus #SnoozeFest #SentientTextbook #DeBruijn #TechHumor #ProgrammerLife #HackerNews #ngated -
🤓💻 Oh goody, another article assuming we all have Ph.D.s in Lambda Calculus! 🙄 De Bruijn might be useful, but unless you're a sentient textbook, this read is a snooze. 💤✨
https://blueberrywren.dev/blog/debruijn-explanation/ #LambdaCalculus #SnoozeFest #SentientTextbook #DeBruijn #TechHumor #ProgrammerLife #HackerNews #ngated -
🤓💻 Oh goody, another article assuming we all have Ph.D.s in Lambda Calculus! 🙄 De Bruijn might be useful, but unless you're a sentient textbook, this read is a snooze. 💤✨
https://blueberrywren.dev/blog/debruijn-explanation/ #LambdaCalculus #SnoozeFest #SentientTextbook #DeBruijn #TechHumor #ProgrammerLife #HackerNews #ngated -
There are two ways to view a computer program. The first one is the execution-oriented view, in which a program is a sequence of steps that are executed by a computer. The second is the problem-oriented view, where a program solves a problem by a combination of executing elementary steps and calling subprograms that solve subproblems.
The earliest model for the execution-oriented view is the Turing machine, and that for the problem-oriented view is the lambda calculus.
This explains why execution-oriented questions like computational complexity are described and solved in terms of Turing machines, while all programming languages that are used in the real world have the function-calling structure of the lambda calculus.
#Computation #TuringMachine #LambdaCalculus #ProgrammingLanguages
-
There are two ways to view a computer program. The first one is the execution-oriented view, in which a program is a sequence of steps that are executed by a computer. The second is the problem-oriented view, where a program solves a problem by a combination of executing elementary steps and calling subprograms that solve subproblems.
The earliest model for the execution-oriented view is the Turing machine, and that for the problem-oriented view is the lambda calculus.
This explains why execution-oriented questions like computational complexity are described and solved in terms of Turing machines, while all programming languages that are used in the real world have the function-calling structure of the lambda calculus.
#Computation #TuringMachine #LambdaCalculus #ProgrammingLanguages
-
Lecturas compartidas el 17 de marzo de 2024. https://jalonso.substack.com/lecturas-compartidas-el-17-de-marzo #ATP #CurryHoward #FunctionalProgramming #Haskell #ILP #ITP #LambdaCalculus #Lean4 #Logic #LogicProgramming #Math #Programming #Python
-
Lecturas compartidas el 17 de marzo de 2024. https://jalonso.substack.com/lecturas-compartidas-el-17-de-marzo #ATP #CurryHoward #FunctionalProgramming #Haskell #ILP #ITP #LambdaCalculus #Lean4 #Logic #LogicProgramming #Math #Programming #Python
-
🆕 New post!
"Binary Lambda Calculus implemented as a shell on top of λDNA"
https://xtao.org/blog/ldnablc.html
#LambdaCalculus #minimal #programming #language #extreme #programminglanguage #smallest #shortest #dna #biocomputing #computing #computerscience #blc #binarylambdacalculus
-
🆕 New post!
"λDNA programming language"
https://xtao.org/blog/ldna.html
#LambdaCalculus #minimal #programming #language #extreme #programminglanguage #smallest #shortest #dna #biocomputing #computing #computerscience
