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, 2011 Issue 1, Pages 28–35 (Mi uzeru167)

Informatics

Unsolvability of type correctness problem for functional programs

A. H. Arakelyan

Chair of Programming and Information Technologies YSU, Armenia

Abstract: In the present paper the type correctness problem is considered for functional programs without the type information. The aim of this research is to prove that there is no algorithm to reject all programs, during execution of which the type error would occur and accept all programs, during execution of which the type error would not occur.

Keywords: term, redex, reduction strategy, type error.

Received: 14.10.2010
Accepted: 20.11.2010

Language: English



© Steklov Math. Inst. of RAS, 2024