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

((1 (2)) ((3) а) (а (с (4))) 8 (0))

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

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

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

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

((1 (2) ((3))) а ((е)) ((с (4))))

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

3) Записати хвіст заданого списку.

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

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

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

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

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

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

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

1. Навести 2 приклади пар різних за структурою.

2. Який результат роботи селектора "взяти хвіст" до пар? 

Метод Continuation-Passing Style призначений для спрощення реалізації рекурсії вищого порядку. 

Вибрати функції категорії селектори у функційній мові програмування 

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