|
Ученые записки Ереванского государственного университета, серия Физические и Математические науки, 2018, том 52, выпуск 3, страницы 191–199
(Mi uzeru489)
|
|
|
|
Communications
Информатика
On main canonical notion of $\delta$-reduction
[Об основном каноническом понятии $\delta$-редукции]
D. A. Grigoryan Yerevan State University, Faculty of Informatics and Applied Mathematics
Аннотация:
В данной работе рассматривается основное каноническое понятие $\delta$-редукции. Типизированные $\lambda$-термы используют переменные любых порядков и константы, порядок которых $\leq1$, причем константы порядка $1$ являются сильно вычислимыми, монотонными функциями с неопределенными значениями аргументов. Каноническое понятие $\delta$-редукции используется при реализации функциональных языков программирования. Доказана единственность $\beta\delta$-нормальной формы типизированных $\lambda$-термов для случая основного канонического понятия $\delta$-редукции.
Ключевые слова:
main canonical notion, $\delta$-reduction, $\beta\delta$-reduction, normal form.
Поступила в редакцию: 04.07.2018 Принята в печать: 26.11.2018
Образец цитирования:
D. A. Grigoryan, “On main canonical notion of $\delta$-reduction”, Уч. записки ЕГУ, сер. Физика и Математика, 52:3 (2018), 191–199
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzeru489 https://www.mathnet.ru/rus/uzeru/v52/i3/p191
|
Статистика просмотров: |
Страница аннотации: | 89 | PDF полного текста: | 17 | Список литературы: | 17 |
|