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

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

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

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

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

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

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

Термін referentially

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

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

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

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

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

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

"Хвостова рекурсія може бути як рекурсією за аргументом, так і за значенням"?

1) Написати функцію мовою Scheme у строго функційному стилі, яка утворює новий список на основі двох вхідних списків з нульовими рівнями вкладеності за таким правилом: з другого списку видаляються елементи, які входять до першого списку. Якщо довжина отриманого списку більше 5,  видалити перших два елементи, інакше - лишити отриманий результат. Використати принцип функціональної декомпозиції. Закоментуйте розроблені підфункції (9 балів). 

2) Сформувати виклики розробленої функції для різних типів S-виразів (різні класи еквівалентності), що свідчили б як про коректну, так і надійну її роботу  (2 БАЛИ).

3) Яка використана рекурсія за місцем виклику і за структурою обчислювального процесу? (2 бали)

4) Додаткове завдання - 4 бали. Якщо останній елемент списку є нуль, обчислити кількість не нулів у списку.