|
Proceedings of the Yerevan State University, series 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
Citation:
A. H. Arakelyan, “Unsolvability of type correctness problem for functional programs”, Proceedings of the YSU, Physical and Mathematical Sciences, 2011, no. 1, 28–35
Linking options:
https://www.mathnet.ru/eng/uzeru167 https://www.mathnet.ru/eng/uzeru/y2011/i1/p28
|
Statistics & downloads: |
Abstract page: | 68 | Full-text PDF : | 28 | References: | 29 |
|