Функція Акермана використовує рекурсію вищого порядку

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

((Х  Х) ( Х (Х (X) . X)) . Х)

Функціонал map має фіксовану кількість аргументів

 Обчислити самостійно результат виклику (reduct '(4 10 8) (lambda (x y) (+ (/ x 2) (/ y 2))) 0),

де reduction - функція вищого порядку, класична редукція

1) Навести приклад S-виразу, для якого результатами роботи селекторів будуть атоми.

2) Як позначається фукція в ФП типу f(x)=x?

Функція у мовах сімейства LISP, яка повертає свій аргумент

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

((Н) ((Н) Н . Н) ((Н) . Н))

Вибрати функції, які не можуть мати результатом атом

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

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

(((1 2)) 9 (0 5) ((3)) (а) (с 4)).

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

3) Записати голову цього списку.

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