Towards a Neural Lambda Calculus: Neurosymbolic AI Applied to the Foundations of Functional Programming
Journal of the Brazilian Computer Society · 26.05.2026 · 32 (1) · 1382-1396
DOI: 10.5753/jbcs.2026.6101 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of the Brazilian Computer Society, online erschienen am 26.05.2026. Verfasst von João Marcos Flach und 2 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Over the last decade, deep neural network models have become the dominant paradigm in machine learning. The use of artificial neural networks in symbolic learning has seen growing relevance in recent years. To study the capabilities of neural networks in the domain of symbolic AI, researchers have explored the ability of deep neural networks to learn arithmetic operations, perform logical inference, and execute computer programs. However, executing computer programs remains highly challenging for neural networks. As a result, success in this area has been limited, often requiring biased elements in the learning process and restricting the range of executable programs. In this work, we analyze the ability of neural networks to learn how to execute programs as a whole. To do so, we propose a distinct approach. Instead of using an imperative programming language with complex structures, we use the lambda calculus (λ-calculus), a simple and Turing-complete mathematical formalism. This formalism serves as the basis for modern functional programming languages and lies at the heart of computability theory since its initial definition by Alonzo Church. We introduce the an integrated neural learning and lambda-calculus formalization. We also explore the execution of a program in λ-Calculus based on reductions and show that learning to perform these reductions is enough to execute any program.
Zitieren
APA
Flach, J. M., Moreira, Á. F., & Lamb, L. C. (2026). Towards a Neural Lambda Calculus: Neurosymbolic AI Applied to the Foundations of Functional Programming. Journal of the Brazilian Computer Society, 32(1), 1382-1396. https://doi.org/10.5753/jbcs.2026.6101
Vancouver
Flach JM, Moreira ÁF, Lamb LC. Towards a Neural Lambda Calculus: Neurosymbolic AI Applied to the Foundations of Functional Programming. Journal of the Brazilian Computer Society. 2026;32(1):1382-1396. doi:10.5753/jbcs.2026.6101
BibTeX
@article{Flach2026,
author = {Flach, João Marcos and Moreira, Álvaro F. and Lamb, Luis C.},
title = {Towards a Neural Lambda Calculus: Neurosymbolic AI Applied to the Foundations of Functional Programming},
journal = {Journal of the Brazilian Computer Society},
year = {2026},
volume = {32},
number = {1},
pages = {1382--1396},
doi = {10.5753/jbcs.2026.6101}
}
EUVIMED