Exercițiul 1: Demonstrați că dacă se pot compune relațiile R și S, avem (R ⚪ S)-1 = S-1 ⚪ R-1
Exercițiul 2
Scrieți o funcție care ia un dicționar de la șiruri la șiruri (de caractere) și construiește
mulțimea tuturor șirurilor care sunt valori (în partea dreaptă) în dicționar.
Folosiți funcția fold pentru dicționare. Ea funcționează similar ca pentru mulțimi, dar funcția dată ca prim argument are trei parametri:
cheia și valoarea intrării curente din dicționar, și acumulatorul pentru rezultat. Ordinea parametrilor e aceeași ca la Set: 1) funcția, 2) colecția prelucrată (aici dicționarul), și 3) valoarea inițială.