RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 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.

УДК: 539.3

MSC: 68N18

Поступила в редакцию: 04.07.2018
Принята в печать: 26.11.2018

Язык публикации: английский



© МИАН, 2024