0
J'ai une question qui me demande de créer une machine à états finis où elle n'accepte que des chaînes qui se terminent par un 1000, je ne pense pas que cela soit possible car comment le FSM peut-il savoir quand la chaîne se termine? ou ai-je oublié quelque chose?Est-ce encore possible de créer avec un FSM?
Il doit se terminer en 1000, donc comme la chaîne 001000 fonctionne, mais la chaîne 00100011 ne contient pas 1000. – fsdff
Pas de problème. Lorsque le FSM reçoit une entrée supplémentaire, il passe d'un état acceptant à un état non accepté. – recursive