What is difference between Σ* and L* ?
Which is true ?
S1 : Σ* – {ϵ} = Σ+
S2 : L* – {ϵ} = L+ .
@Hemanth_13 i read it wrong
Take L = ${\varepsilon}$
Thanks @Deepanshu @Shobhit Joshi
Is that the only case ??
The following video solution covers ALL Variations, with Proofs:
https://youtu.be/nwIl4PxE8C8
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.
64.3k questions
77.9k answers
244k comments
80.0k users