EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Towards a Neural Lambda Calculus: Neurosymbolic AI Applied to the Foundations of Functional Programming

João Marcos Flach, Álvaro F. Moreira, Luis C. Lamb

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →