Multiple choice

Given the language L = {ab, aa, baa}, which of the following strings are in L*? 1) abaabaaabaa 2) aaaabaaaa 3) baaaaabaaaab 4) baaaaabaa

  1. 1, 2 and 3

  2. 2, 3 and 4

  3. 1, 2 and 4

  4. 1, 3 and 4
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

L = {ab, aa, baa} Let S1 = ab, S2 = aaand S3 = baa abaabaaabaa can be written as S1S2S3S1S2 aaaabaaaa can be written as S1S1S3S1 baaaaabaa can be written as S3S2S1S2

Keep practicing — related questions