Проста рекурсія означає, що має бути одна термінальна гілка

1) Записати ПОВНУ dot-нотацію для S-виразу

((4 (а ((1)))) 6 ((9)) (1 (2)) с (4))

2) Зі скількох елементів складається вираз на верхньому рівні?

3) Записати хвіст для першого підсписку (верхній рівень) цього списку.

4) Через один виклик примітивів добудьте з цього виразу атом 9

Задати лямбда-виклик для визначення чи четвертий елемент заданого списку не є атомом

Функція Акермана є примітивно-рекурсивною у контекст теорії обчислюваності

Як називається функція, яка використовується у CPS-методі для задання - що робити,коли закінчиться поточне обчислення?

Монада характеризується тим, що

Маючи атом Z та (), через один виклик комбінації  відповідних примітивів функційної мови програмування утворіть S-вираз

(((Z . Z)) ( Z (Z)) ((Z)))

Для dot-нотації списків можна визначити

1) З яких виразів можуть утворюватися складені S-вирази ?

2) Навести приклади складених S-виразів.

Інша назва функційного (функціонального) програмування