Testbook 4 Qno.22

Question

#plz check igot 1,2,3 is correct  and 4 th is CSL

Comments

i think this way plz check  here   wx(a+b)^* so all string comes in (a+b)^*  so i say regular ......if i am wrong plz correct ??

---

@kaushik yes you are right. Got myistake.

@hardesh what you are taking is not correct bcoz wxw* is given so you should take x as {a,b}*

---

after x the string should as same as W. When it WXW* the part after X should be reptitions of W. not (a+b)*

Answer 1

1. Not regular as X is a special symbol not of (0+1)+

2. Regular as x can be extended to both ends leving just one char at each end its basically string starting and ending with same char.

3. Regular, 2n is an AP, thereofre it can be produced using loopong of FA

4. n^2 is not in AP therefore not regular