MadeEasy Subject Test 2019: Theory Of Computation - Regular Languages

Question

Can anyone explain how S2 is false,I did not understand their logic.

Comments

Hey suppose Σ = {a,b} then we know 

Σ* = { epsilon , a, b, aa , ab, ba ,bb ,........}

Here's definition of Language : A language is a set of string all of which are chosen from some ∑*, where ∑ is a particular alphabet.

So a Language can be anything as  well as : L = { epsilon } is also a valid language.( A language that excepts empty

Now L* will obviously be L* = {epsilon} so , L* - {epsilon} = empty set. So second statement will not be always true. I have no formal answer but I hope this counter example I provided helps

---

Nice

Thanks :)

---

This example helped thanks a lot :p

Answer 1

Because L* will definitely contain Epsilon in it.

Suppose L = {a,b},

then L* = { epsilon , a , b ,aa, ab, ba, bb, ........}

Therefore L* - {epsilon} = {a, b, aa, ab, ba, bb, ..........}

Thus L* - {epsilon} is not equal to L*

Comments

It's L+ not L*

---

sorry, the image was not clear. anyway this was my first answer and I don't know if we can delete our answers. Can we delete our answers?