LINUX.ORG.RU
решено ФорумTalks

доказательство леммы, помогите разобраться

 


0

1

Гляжу лекции Москвина по лямбда исчислению (ссылка на видео, ссылка на pdf-конспект).

В pdf на странице 14 есть лемма. Если P-сигма, то SN. Лектор не разобрал лемму на лекции, однако сказал что лемма из Митчелла (на амазоне), но Митчела я не нашёл чтобы купить в электронном виде. Только твёрдый переплёт. И скачать что то не смог, увы.

Потому вопрос. В лемме, что будет IH1 и IH2 (как сформулировать), так сказать для начала. Я в математике не слишком силён.

PS. Модераторы, добавьте, пжл, тег «лямбда исчисление». Спасибо.

★★★★★

For each type $\sigma$, the predicate $P^\sigma$ satisfies the following two conditions.

  • If $x \, M_1 \cdots M_k \in T^\sigma$ and $SN(M_1), \cdots SN(M_k)$, then $P^\sigma(x \, M_1 \cdots M_k)$.
  • If $P^\sigma(M)$ then $SN(M)$.
mix_mix ★★★★★
()
Ответ на: комментарий от mix_mix

спасибо за ответ.

1) как это читать то? есть что то что можно установить и увидеть нормальный текст?

2) я понял что там IH1, IH2. На самом деле это совсем элементарно, это я что то затупил. Сейчас пытаюсь разобраться дальше.

AndreyKl ★★★★★
() автор топика
Последнее исправление: AndreyKl (всего исправлений: 1)
Ответ на: комментарий от mix_mix

Думаю, с леммой мне всё понятно. Спасибо.

AndreyKl ★★★★★
() автор топика
Ответ на: комментарий от aquadon

я имел ввиду может скрипт какой есть, чтобы в браузере видеть. Вроде помню что то такое краем памяти..

AndreyKl ★★★★★
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.