169 похожих чатов

Нашел новую книгу про лямба исчисление, дошел до альфа, бета

и еще какая-то греческая буква (ню?) трасформации/редукции лямбда выражений (картинка). Вопрос - referential transparency - это реализация этих трансформаций на сути или нет?

17 ответов

13 просмотров

Буква называется эта

буква называется "эта". по сути вопроса не знаю, потому что я его не понимаю. что такое referential transparency?

нет, referential transparency к этому вопросу не имеет отношения

точнее, в ЛИ это всё работает благодаря ссылочной прозрачности

іва
буква называется "эта". по сути вопроса не знаю, п...

вводим обозначение y = f x. если в любом месте можно заменить y на f x и наоборот, то ссылочная прозрачность есть

Евгений-Погребняк Автор вопроса
Cheese Syrowiecki
нет, referential transparency к этому вопросу не и...

Для нубов - referential transparency-это свойство языка, а не трансформаций/редукций в ламбда исчислении, правильно?

Евгений-Погребняк Автор вопроса
Cheese Syrowiecki
вводим обозначение y = f x. если в любом месте мож...

Снова для нубов - а поменять y на f x - это не альфа-конверсия?

Cheese Syrowiecki
вводим обозначение y = f x. если в любом месте мож...

Название из C пришло, где есть передача аргумента по ссылке или по указателю? Или это никак не связано?

Евгений Погребняк
Снова для нубов - а поменять y на f x - это не аль...

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

Евгений Погребняк
Снова для нубов - а поменять y на f x - это не аль...

Нет, альфа-конверсия это поменять y на z например

іва
Название из C пришло, где есть передача аргумента ...

говорят, название из философии пришло https://stackoverflow.com/questions/210835/what-is-referential-transparency

іва
Название из C пришло, где есть передача аргумента ...

в С нет ссылок (отдельных от указателей), только в С++, если вы об этом

Евгений Погребняк
Снова для нубов - а поменять y на f x - это не аль...

возможно, это для вас похоже на подстановку, а подставка — это бета-редукция. да, это она, но фишка прозрачности в обратной подстановке.

Cheese Syrowiecki
говорят, название из философии пришло https://stac...

спасибо за ссылку. я там самый популярный комментарий прочитал, пойду читать статью Starchey, разбираться что такое l-value и r-value.

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта