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

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

((1 (2)) ((3) а) (с (4)) 5 ((6)) (7 9))

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

3) Скільки підсписків на різних рівнях входить до складу цього списку?

4) Запишіть виклик примітивів для добування атому 5

Функція Акермана при нульових значеннях аргументів дорівнює 0

Вибрати, які S-вирази можуть бути обчислені

Чи правильне твердження

"Лямбда-вираз - це функція вищого порядку"?

Чи правильне твердження

"Неправильно сформована пара - це список "?

 Поясніть, чи кожний список є парою? Навести відповідні приклади.

Задати лямбда-виклик для визначення тотожності деяких елементів заданих двох простих списків (без вкладеностей), а саме: другий елемент першого та третій елемент другого списків відповідно.

Перша функційна мова програмування була створена вкінці 60-х років  минулого століття для задач ШІ

У розробці рекурсивних обчислень є етап декомпозиції