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):
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.