4. Arbres
Les arbres permettent de représenter des informations de manière structurée. Ainsi, pour le terme f(a,g(X)), f sera la racine, a et g(X) les deux fils. Nous présentons deux exemples : le premier illustre le traitement récursif d’arbres en Prolog, le second montre comment les termes structurés (listes ou arbres) permettent d’organiser des informations.
4.1 Évaluation d’expressions booléennes
On considère des expressions booléennes définies par la grammaire suivante :
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Arbres
Application à la césure des mots
Références bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Technologies logicielles Architectures des systèmes"
(
408 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
