Examen PP

(L/P) Reduceti urmatoarea lambda-expresie folosind strategiile normala si aplicativa.

(λx.(x x) (λx.(x y) λy.(x y))

(E1) Scrieti o functie in Haskell care primeste o lista de String-uri si elimina toate caracterele uppercase din acestea.

(E2) Definiti un TDA care sa codifice valori de tip fractie, ce sunt formate dintr-un numarator si un numitor nenul, precum si o valoare speciala, pentru situatia in care numitorul este nul. Scrieti o functie ce primeste o lista de perechi de intregi, si le converteste la valori de tip fractie.

(E3) Scrieti o functie care extrage o lista cu toate valorile de pe digonala principala a unei matrici patratice.