Fundamente de informatică - Tema 4

1. Iteratori pentru liste
   Scrieţi o funcţie care produce produsul cartezian al elementelor din două liste, folosind iteratori, în două variante:
   • ca listă de liste, [[(a1, b1); (a1, b2); ...; (a1, bn)]; ...; [(am, b1); (am, b2); ...; (am, bn)]]
   • ca listă simplă, pe un singur nivel [(a1, b1); (a1, b2); ...; (a1, bn); ...; (am, b1); (am, b2); ...; (am, bn)]
2. Calculul cu formule boolene
   Simplificaţi o formulă booleană, cunoscând valorile (adevărat sau fals) pentru o parte din propoziţiile care apar.
   Puteţi alege forma în care e reprezentată formula (canonică sau nu), şi modul în care sunt date valorile pentru variabile (două mulţimi/liste, listă de perechi, etc.).
3. Lucrul cu termeni
   Definiţi o reprezentare internă pentru termeni care sunt fie constante, variabile sau funcţii (cu ≥1 argumente) de termeni. Numele de constante, variabile şi funcţii sunt identificatori.
   Scrieţi funcţii care citesc şi respectiv scriu un termen (folosind paranteze pentru funcţii, şi virgule între argumente).