Info-GK-Q3: 2 Reguläre und kontextfreie Sprachen

[@anouarhamzaoui5684]

Der Automat für (b) akzeptiert keine 0 ohne eine beliebige Zahl von 1 bis 9 zu schreiben, im Gegensatz zur Grammatik S --> 0 die direkt mit einer 0 den Endzustand erreichen kann.

[@mathe-info]

Stimmt, danke für den Hinweis! Man muss natürlich einen weiteren Übergang von S zu einem weiteren Zustand B hinzufügen, der bei bei 0 genommen wird. B muss ein akzeptierender Zustand sein, der keine Übergänge besitzt.