DFA akzeptiert Strings über {b} der Länge 2i + 5k für alle nicht negativen Werte von i und k?DFA akzeptiert Strings über {b} der Länge 2i + 5k für alle nichtnegativen Werte von i und k
Was wird die Lösung dafür sein?
Beginnen Sie mit der Suche nach allen Wörtern, die dieser DFA akzeptiert. Zuerst gibt es eine leere Zeichenfolge (i=0, k=0), dann bb (i=1, k=0), bbbb (i=2, k=0) und bbbbb (i=0, k=1). Von diesem Punkt aus können Sie alle Wörter erzeugen, die mehr als fünf b s haben - sogar in der Form 2*i, und ungerade sind in der Form 5 + 2*i.
Dies ist das gewünschte DFA: 
Hinweis: die Sprache alle Strings von> = 4 bs enthält –
Haben Sie versucht, * alles *? Ihrer Frage fehlt es an Details, und Sie haben keinerlei Mühe, es zu lösen. –