4 votes 4 votes What is difference between Σ* and L* ? Which is true ? S1 : Σ* – {ϵ} = Σ+ S2 : L* – {ϵ} = L+ . Theory of Computation theory-of-computation closure-property regular-language + – anurag sharma asked Dec 24, 2018 anurag sharma 1.9k views answer comment Share Follow See all 10 Comments See all 10 10 Comments reply Show 7 previous comments Shobhit Joshi commented Dec 24, 2018 reply Follow Share @Hemanth_13 i read it wrong Take L = ${\varepsilon}$ 0 votes 0 votes Hemanth_13 commented Dec 24, 2018 reply Follow Share Thanks @Deepanshu @Shobhit Joshi Is that the only case ?? 0 votes 0 votes Deepak Poonia commented Jul 22, 2023 reply Follow Share The following video solution covers ALL Variations, with Proofs: https://youtu.be/nwIl4PxE8C8 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes S1 : Σ* – {ϵ} = Σ+ : TRUE // Always true, definition of Σ+ S2 : L* – {ϵ} = L+ . : FALSE // May or may not be true False when ϵ belongs L, then L+ and L* both will contain ϵ. PS: In S2, it depends on given language purely. Devwritt answered Dec 24, 2018 Devwritt comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Devwritt commented Dec 26, 2018 reply Follow Share L* will always contain epsilon, but L+ may or may not be contain. See, if Given Language L is like {ϵ, aa, bb} over {a,b} then L+ will also contain ϵ. hope you can understand 0 votes 0 votes pradeepchaudhary commented Dec 26, 2018 reply Follow Share Second statement will be true then ?? L*-epsilon =L+ 0 votes 0 votes Devwritt commented Dec 26, 2018 reply Follow Share No, 0 votes 0 votes Please log in or register to add a comment.