Automate fini alternant définition

Rechercher

Automate fini alternant

Automate fini alternant logo #651Le nom « alternant » est basé sur l`observation suivante : à condition d`autoriser les ε-transitions, deux types de conditions suffisent pour exprimer toutes les fonctions booléennes possibles sur les états : parmi les états atteints, au moins un est final ou bien tous sont finaux. Les ch...
Trouvé sur https://fr.wikipedia.org/wiki/Automate_fini_alternant
Aucun résultat n’a été trouvé dans l’encyclopédie.