Вибрати базові функції мови Scheme, які мають область визначення усі S-вирази

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

((((Y) . Y) Y . Y) Y ((Y)) Y)

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

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

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

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

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

Побічним ефектом функції вважається

Задати лямбда-виклик для обчислення подвоєної суми другого елемента заданого  першого числового списку і третього елемента  відповідно другого заданого числового списку.

Термін referentially

transparent означає анонімну функцію

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

2) Як пов'язані між собою складені S-вирази?

3) Задати виклик функції reduct (редукція) для обчислення добутку  інкрементів шести чисел, введених одним списком. Функціональний аргумент задати у вигляді лямбда-виразу.

Редукція - це приклад рекурсії вищого порядку

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

" Паралельна рекурсія програмується з використанням більше однієї термінальної гілки"?

Наскільки % треба щонайменше зменшити витрати обчислювальних ресурсів, щоб задача підвищення ефективності функції вважалася розв'язаною?