DFA qui accepte les chaînes sur {b} de longueur 2i + 5k pour les valeurs non négatives de i et k?DFA qui accepte les chaînes sur {b} de longueur 2i + 5k pour les valeurs non négatives de i et k
Quelle sera la solution à ce problème?
Commencez par trouver tous les mots acceptés par ce DFA. Tout d'abord, il y a une chaîne vide (i=0, k=0), puis bb (i=1, k=0), bbbb (i=2, k=0) et bbbbb (i=0, k=1). De ce point, vous pouvez générer tous les mots qui ont plus de cinq b s - sont même de la forme 2*i, et les impairs sont de la forme 5 + 2*i.
Ceci est souhaité DFA: 
indice: la langue comprend toutes les chaînes de> = 4 bs –
Avez-vous essayé * * quoi que ce soit? Votre question manque de détails et ne montre aucun effort de votre part pour la résoudre. –