TOC - Regularity

Question

Which of the following languages are regular?

Comments

1) assuming x is outside (0+1)*, it is non-regular

2) regular, L=(0+1)*

3) regular

4) non-regular

---

If x is a constant symbol then (1) is regular? @ joshi_nitish

---

no,

even if 'x' is constant symbol outside (0+1)*, then also (i) is not regular.

---

If x is of fixed length then 1 is non regular. If x can take value (0,1)* then it is regular.

$1^{2n}$ is 1^{AP series} hence it is regular.

$1^{n^2}$ is 1^{non AP series hence not regular}

 

Hence only 2 and 3 are regular.

Answer 1

Only 2 is regular .