699 views
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????

1 Answer

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.

Related questions

130
views
1 answers
2 votes
srijanguptaa asked Jun 2
130 views
Captioncreate a DFA for language L={a^n b^m | n=(m%3) } 
219
views
2 answers
0 votes
programmer1218 asked Apr 11
219 views
Can anyone explain how we can write this regular language for the following diagram ?(in depth)
248
views
0 answers
0 votes
Vedantthakkar asked Feb 24
248 views
Consider a regular language R and a context free language C. Let the PDA that recognizes C be called P=(QP,∑,Γ,δP,q0P,FP), and the DFA that reconginzes R be (QR,∑,δR,q0R,FR).
259
views
1 answers
0 votes
Deepak9000 asked Nov 27, 2023
259 views
Why is C is regular as it non regular as?Please help me with this confusion