Zeigen Sie ob L1 = {w ∈ {a, b} ∣ w ≠ λ und jedes b steht direkt vor und direkt hinter einem a} regulär ist oder nicht.

Question

Zeigen Sie für die Sprache L1 mit einem Verfahren Ihrer Wahl ob diese regulär ist oder nicht.

L1 = {w ∈ {a, b} ∣ w ≠ λ und jedes b steht direkt vor und direkt hinter einem a}.

Comments

Schau mal, ob das nicht auch schon beantwortet wurde. Aufgeführt wurde die Sprache hier bereits. https://www.stacklounge.de/2190/zeigen-sprachen-einem-verfahren-ihrer-entweder-diese-regular