Est-ce possible de créer avec une machine à états finis?Création d'un automate où la longueur des 0 dans les automates est
Donc, comme 101 est acceptée parce que nombre impair de 0 mais de 1001 est rejetée parce que même des 0
11 n'est pas acceptée parce que 0 est même.
etc etc
Oui et il est facile de le faire avec seulement deux états représentant un nombre pair de 0 et de nombre impair de ce respectivement 0:
L'état accepté est 2
cela ne fonctionnait pas pour 10110001 – fsdff
Oui ça marche: vous lisez 1 => Etat 1 puis 011 => Etat 2 puis 0 => Etat 1, 0 => Etat 2 et 01 => Etat 1. Votre mot est rejeté car il a un nombre pair de zéros. –
Oh je suis désolé, je ne l'ai peut-être pas bien expliqué, il doit avoir un nombre impair de zéros, donc 10110001 fonctionne parce qu'il y a un nombre impair de zéros dans le premier 1 et un nombre impair de zéros dans le les seconds. – fsdff
Oui, c'est possible. – Welbog