|
|
Proceedings of the Yerevan State University, series Physical and Mathematical Sciences, 2003, Issue 1, Pages 27–36
(Mi uzeru511)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Informatics
On formalization of notion of $\delta$-reduction in monotonic models of typed $\lambda$-calculus
L. Budaghyan University of Bergen
Abstract:
In this paper monotonic models of typed $\lambda$-calculus are examined. Formal definition of concept of a $\delta$-reduction is given. Strong $\delta$-normalization and strong $\beta\delta$-normalization of terms are proved. The concept of a natural $\delta$-reduction is defined and the necessary and sufficient condition for uniqueness of a $\beta\delta$-normal form for such concept of a $\delta$-reduction is resulted.
Keywords:
Monotonic models of typed $\lambda$-calculus, reduction.
Received: 30.05.2002 Accepted: 10.03.2003
Citation:
L. Budaghyan, “On formalization of notion of $\delta$-reduction in monotonic models of typed $\lambda$-calculus”, Proceedings of the YSU, Physical and Mathematical Sciences, 2003, no. 1, 27–36
Linking options:
https://www.mathnet.ru/eng/uzeru511 https://www.mathnet.ru/eng/uzeru/y2003/i1/p27
|
|