Sind die 3 NEA´s äquivalent?

Mann soll einen NEA erstellen, der aus beliebig vielen a´s und b´s bestehen darf, aber entweder mit einer geraden Anzahl von 0 hat und dann mit a endet oder eine ungerade und dann mit b endet,

Musterlösung:

Variante 1 (nicht Musterlösung):

Variante 2 (nicht Musterlösung):

(1 votes)
Loading...

Similar Posts

Subscribe
Notify of
1 Answer
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
MagicalGrill
2 years ago

Probierst du eigentlich selbst, ein paar einfache Worte mit deinen Automaten zu bilden, bevor du sie hier postest? Beide Automaten scheitern schon alleine daran, das Wort ‘a’ zu akzeptieren.