Lass die Sprache,

L = { abnw: n ≥3 w ε (a,b)+ }  

Welcher der folgenden ist der richtige reguläre Ausdruck für L?
(A) a(b)*(a+b) ⁺
(B) a(bbb) ⁺ (a+b) ⁺
(C) a(bbb)*(a+b) ⁺
(D) Keine der obigen

Antworten: (B)
Erklärung: Es ist leicht zu erkennen, dass auf a mindestens 3 b's und dann (a+b) ⁺ folgen .

Option (B) ist richtig.
Quiz zu dieser Frage

Lernen Sie alle GATE CS-Konzepte mit kostenlosen Live-Kursen auf unserem YouTube-Kanal kennen.