Лямбда-исчисление вопросы Абстрактная система сокращения - PullRequest
0 голосов
/ 15 октября 2019

Мне трудно понять лямбда-исчисление, и у меня есть два вопроса, которые я не знаю, как это сделать / что они значат. Ниже мы должны использовать абстрактные редукционные системы.

  1. Определить ARS (N × N, →), который имеет уникальные нормальные формы. Спорят, почему у вашего ARS уникальные нормальные формы.

  2. Объясните, как добавлять и умножать нормальные формы.

...