Theory of Computation

Question

Difference between L1 and L2 ??

Comments

L1 is empty set  which mean the set has no element . cardinality of L1 =0 .

L2 is set with a string with zero length . The only element of L2 is a string with 0-length . Cardinality of L2 is 1 .

---

@Kabir5454

what will be the value of L1* 

and L2 *.

---

https://gateoverflow.in/381156/properties-of-regular-expression-toc-doubt?show=381157#a381157

 

---

@Kabir5454

L2* = {ε}    ???

---

Yes

Answer 1

$L1$ $=$ $\phi$  means  { }   –  empty set.

$L2$ $=$ {$\epsilon$}                     – set containing $\epsilon$ as string.

that’s the difference.