Arbre d'acceptation

Définition

Un modèle simple pour les machines non déterministes est présenté qui est basé sur certains types d'arbres.

L'importance du modèle est démontrée en montrant que cette sémantique reflète une sémantique opérationnelle intuitive des machines basée sur l'idée que les machines ne devraient être différenciées que s'il existe une expérience qui les différencie.

Français

arbre d'acceptation loc. nom. fém.

Anglais

acceptance tree

Source : TERMIUM Plus

Source : ResearchGate.net