Student, Punkte: 3.72K
Hallo,
wenn ich eine Sprache haben möchte, welche auf jeden Fall auf ab endet, vorher aber eine beliebige Anzahl von as und bs hat, wie schreib ich das auf?
L = { a^n b^m a^1b^1 | n, m Element der natürlichen Zahlen mit Null}
Das Problem ist: Worte wie abababab wären ja theoretisch auch zulässig. Es muss nur mit ab enden. Die Sprache da oben lässt dies jedoch nicht zu(?). Wie würde man das aufschreiben?
danke!