Eléments d’un automate fini déterministe et concepts associés
Quels sont les éléments qui constituent un automate fini déterministe ? Un automate fini déterministe est un quintuplet , où : est un alphabet, est un ensemble fini, appelé ensemble d’états, est une fonction (partielle) de dans appelée fonction de transitions, est un élément de appelé état initial, est une partie de appelée ensemble des … Lire la suite