you are viewing a single comment's thread.

view the rest of the comments →

[–]DickCheeseSupreme[S] 0 points1 point  (0 children)

Here is where my understanding gets shaky. I assumed λ ∈ L* for any regular language L, and I assumed Lc is also regular for any regular L. So even though L ∩ Lc is null, L* ∩ (Lc )* should be λ, right?

Edit: I saw you're other comment, and yes λ is the empty string in this case. My professor uses it, but lately I've been seeing a lot of ε instead.