RUS  ENG
Full version
JOURNALS // Proceedings of the Yerevan State University, series Physical and Mathematical Sciences // Archive

Proceedings of the YSU, Physical and Mathematical Sciences, 2008 Issue 3, Pages 59–69 (Mi uzeru316)

This article is cited in 1 paper

Informatics

On procedural semantics of strong typed functional programs

R. Yu. Hakopian

Chair of Programming and Information Technologies YSU, Armenia

Abstract: The paper is devoted to procedural semantics of strong typed functional programs that are based on interpretation algorithms. These algorithms use three operations: substitution, one-step $\beta$-reduction and one-step $\delta$-reduction. It is proved that the procedural semantics, based on any of such algorithms are consistent. It is also proved that procedural semantics, based on sevåral interpretation algorithms are incomparable.

UDC: 519.682.1

Received: 02.04.2008



© Steklov Math. Inst. of RAS, 2024