automates finis non déterministes
source:wiki
Définitions
On distingue les automates finis non déterministes (abrégés en AFN) en anglais non-deterministic finite automate ou NFA, des automates finis déterministes (abrégés en AFD) en anglais deterministic finite automata ou DFA. Sans précision supplémentaire, un automate fini est toujours non déterministe, mais on devrait plutôt dire « indéterministe », puisqu'il est indifférent qu'il soit déterministe ou non.
[F]
›
•
•
•
•
•
•
[F]
›
28
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
