1 votes 1 votes let L1 =a*b* and L2 = {ab} L3 = prefix (L1* intersection L2) where prefix(L) = { u| uv belongs L for any v} find the number of strings in L3???? aaru14 asked Jul 5, 2017 aaru14 699 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes L1* = (a*b*)* = (a + b)* Now, L3 = L1* intersection L2 = {ab} And prefix(L3) = {$\varepsilon$, a, ab} So, we have 3 strings in L3. just_bhavana answered Jul 5, 2017 just_bhavana comment Share Follow See all 2 Comments See all 2 2 Comments reply Nitesh Choudhary commented Jul 6, 2017 reply Follow Share Right I also got the same. 0 votes 0 votes aaru14 commented Jul 7, 2017 reply Follow Share thanks 0 votes 0 votes Please log in or register to add a comment.