Абстрактный синтаксис высшего порядка и одновременные привязки - PullRequest
0 голосов
/ 19 сентября 2019

в некоторых языках могут встречаться одновременные привязки переменных.Например: λ x, y, z : E . ....В то время как их легко моделировать с помощью синтаксиса первого порядка или кодирования Де Брейна, кажется, что труднее достичь с помощью синтаксиса высшего порядка (HOAS) из-за изменяющейся арности связующего, которую вы не можете знать статически.Ограничение состоит в том, что я не хочу преобразовывать это в λ x : E . λ y : E . λ z : E . ... (потому что я упрощаю от более сложной проблемы).

Как бы вы это сделали?

...