TD de LISP numéro 1 et 2


  1. lambda-expressions
    évaluer les expressions suivantes en précisant les environnements au cours de l'évaluation

  2. fonctions globales

  3. les listes et les cellules

  4. fonctions sur les listes plates
    On ne considère que les éléments de la liste, c'est-à-dire les CAR des cellules.
    Ecrire les fonctions suivantes :

  5. fonctions sur les arbres binaires
    On considère que chaque cellule est un noeud dont les CAR et CDR sont les successeurs

  6. tests d'égalité
  7. récursion terminale et enveloppée