Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1385 connectés 

  FORUM HardWare.fr
  Programmation
  Langages fonctionnels

  [Scheme] Transformer une liste préfixe en arbre général

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[Scheme] Transformer une liste préfixe en arbre général

n°2183922
krolle
Posté le 03-04-2013 à 22:12:42  profilanswer
 

Voilà j'ai besoin de vous pour créer une fonction, cela fait 2 jours que je comprend  vraiment pas comment je peux faire ça:
 
Écrire la définition complète de la fonction expr->agb qui, pour une ExprBoolPrefixe E donnée, représentant une expression bien formée, rend l’ArbreGenBool représentant cette liste E.
 
Par exemple :
 
 (expr->agb ’v) rend l’arbre représenté par:
 

Code :
  1. (ag-noeud ’v (list))


 
(expr->agb ’(et (ou v f) (non f))) rend l’arbre représenté par:
 

Code :
  1. (ag-noeud ’et
  2.           (list (ag-noeud ’ou
  3.                           (list (ag-noeud ’v (list))
  4.                                 (ag-noeud ’f (list))))
  5.                 (ag-noeud ’non
  6.                           (list (ag-noeud ’f (list))))))


 
(expr->agb ’(non (et (ou v f) (et v v)))) rend l’arbre représenté par:
 

Code :
  1. (ag-noeud ’non
  2.           (list (ag-noeud ’et
  3.                           (list (ag-noeud ’ou
  4.                                          (list (ag-noeud ’v (list))
  5.                                                (ag-noeud ’f (list))))
  6.                      (ag-noeud ’et
  7.                                (list (ag-noeud ’v (list))
  8.                                (ag-noeud ’v (list))))))))


 
(expr->agb ’(non (non v))) rend l’arbre représenté par:
 

Code :
  1. (ag-noeud ’non
  2.           (list (ag-noeud ’non
  3.                           (list (ag-noeud ’v (list))))))


 
Le principe c'est que je dois créer un évaluateur et je dois pouvoir etudier 4 formules qui sont:
 
v
(et (ou v f) (non f))
(non (et (ou v f) (et v v)))
(non (non v))
 
mais pour ça faut pouvoir les transforrmer en arbre.
 
Si vous pouviez m'aider, me mettre sur la piste ou n'importe quoi d'autre je suis preneur.
 
Merci d'avance,

mood
Publicité
Posté le 03-04-2013 à 22:12:42  profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Langages fonctionnels

  [Scheme] Transformer une liste préfixe en arbre général

 

Sujets relatifs
Accéder à une valeur particulière au sein d'un arbre (array)[algo] trier alphabétiquement une liste chainée
Creation de repertoire a partir d'une listeDiviser ma liste de news sur plusieurs pages
Liste déroulante liée sur plusieurs onglets [Résolu]gmail - importation automatique liste de contacts
Position d'une liste avec counter et :beforeTransformer un .bat en .exe
Liste simplement chainéeChanger code php via un bouton (changer affichage Mosaique ou liste)
Plus de sujets relatifs à : [Scheme] Transformer une liste préfixe en arbre général


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR