Logică și structuri discrete - Tema 5

Tema se predă asistentului prin e-mail (subiect: LSD tema 5) până miercuri ora 23 (scrisă după standardele afișate pe pagina cursului, și împreună cu problemele date după laboratorul 4)

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ă.


Marius Minea
Last modified: Tue Oct 27 16:50:00 EET 2015