|
programmation informatique réussie commence bien avant de vous asseoir devant un écran ou ouvrez votre ordinateur portable. Un programme est une solution à un problème spécifique , et lorsque vous créez un plan pour résoudre ce problème , la solution viendra que beaucoup plus facile pour vous . Automates finis vous aider à planifier cette solution, et sachant la différence entre déterministe ou non déterministe automates finis augmentera vos chances de succès.
Une machine d'état de la machine de l'Etat est juste un autre nom pour un automate fini. Il s'agit d'une collection d'états différents qui travaillent ensemble pour atteindre l'objectif de désir de la tâche donnée . Par exemple, vous pouvez créer une machine d'état pour identifier si une chaîne représente un certain mot . Saisie de ce mot, dire le mot «personne», allaient commencer le processus de la machine d'état .
Unis
États représenter une étape différente du processus. Pour le mot - reconnaissance automate fini de la dernière section , la première , ou initiale étape est l'étape initiale, où nous pourrions chercher la première lettre du mot désiré . Pour cet exemple, la première étape serait la lettre «p », la première lettre du mot «personne». Si la première lettre est « p », puis le premier état est atteint et l' automate fini a été engagé .
Transitions
transitions relient les états dans les automates finis . Pour arriver à chaque nouvel état successifs , une propriété doit être trouvée pour être vrai. Pour l'exemple , la transition nécessaire est que la lettre suivante soit la lettre « e ». Si la lettre « e » est en effet la lettre suivante , l'entrée se déplace à l'état suivant . L'entrée sera ensuite vérifiée dans les états suivants , et chaque fois que l'entrée satisfait la condition nécessaire de l'Etat, il fera la transition jusqu'à l'état final est atteint ou l'entrée se révèle fausse .
déterministes et non déterministes
la machine d'état décrit dans la section précédente est un automate fini déterministe , dans lequel chaque Etat est unique. Que ferait un automate déterministe fini est si chaque Etat était pas. Pour l'exemple , si la machine d'état a permis l'entrée d'avoir une lettre que la deuxième lettre du mot «personne» pour passer à la suivante, puis l'état suivant ne serait pas unique, ce qui en fait un automate fini non déterministe . < Br >
|
