2
J'essaie de convertir ces automates finis en une expression régulière en utilisant la suppression d'état. Lorsque je supprime un état, je sais que je devrais regarder toutes les transitions sortantes et entrantes, et m'assurer que tous les chemins, bien que l'état qui sera bientôt supprimé, soient conservés. Cependant, je trouve toujours tout ce concept un peu confus. J'ai joint une image d'un problème de pratique que j'ai essayé, et je me demandais si c'était correct. J'apprécierais également des conseils pour s'attaquer à ces types de problèmes.Automates finis à expression régulière par suppression d'état
J'ai une question, à l'étape 1) nous ne pouvons pas atteindre B juste en 0 mais à l'étape 2) nous pouvons atteindre B juste en 0. peut vous expliquez comment ajouter +0 à votre expression dans 0 * 1 + 0? – Rebin
Ouais c'était la partie déroutante pour moi. Il y a une transition de C vers A avec une entrée de 0 .. Je n'étais pas sûr de l'endroit où l'incorporer, donc j'ai mis le +0 là. Peut-être devrais-je enlever tout cela ensemble ... parce que le 0 * 1 ne fonctionnerait pas tout seul? – pythonbeginner4556
poster votre code pas d'images. –