В частности, если я определил новый как
Я предполагаю «нет» только потому, что я не могу построить обычный K-комбинатор из , и комбинаторов, но у меня нет алгоритма для подражания и нет хорошего интуиция о создании вещей из этих комбинаторов.
Кажется, что вы можете определить
Моя попытка доказать, что она не была функционально завершена, по сути, была попыткой исчерпывающим образом построить каждую функцию, достижимую этими комбинаторами, чтобы показать, что вы зашли в тупик (функцию, которую вы видели раньше), независимо от того, какие комбинаторы вы используете. Я понимаю, что это не обязательно будет справедливо в отношении функционально неполных наборов комбинаторов (например, комбинатор по себе никогда не будет тупиком при применении к самому себе), но это была моя лучшая мысль. Мне всегда удавалось использовать комбинатор чтобы вырваться из того, что я считал, наконец, тупиком, поэтому я больше не уверен в целесообразности такого подхода.
Я задал этот вопрос на StackOverflow, но мне было рекомендовано опубликовать его здесь. Я получил несколько комментариев на этот пост, но я не уверен, что понял их правильно.
Бонус: если это не полная основа, является ли итоговый язык, тем не менее, полным по Тьюрингу?
источник
Ответы:
@
источник
t,f,u
t
t
t
f
u
t
источник