GateBook Mock 2

Question

According to me option B is correct. 

Comments

Yes b

---

Edited:

Got it!

Answer 1

if C,X,Y belongs to (a+b)* then it can be regular
if C is some character which is not in the alphabet of X and Y, then its DCFL but not regular

Comments

you can convert the condition as X^R != Y ryt?
if X !=Y^R then X^R !=Y  and vice versa
both are same isnt it?
 

---

X^R!=Y can be done by DCFL

---

@Anusha Thanks. I got your logic.

Answer 2

Anwer is (B)

C is not belonging to any set,as it is not given anything than generally we assume like this usually!

now |x| = |y| (Push x till 'c' appear and than pop 1 'x' for every 1 'y'

Here, x != yR (If it is x != xR or y != yR, than we need comparison but there is no need for comparison here!)

So, answer is (B) and if we assume that x,c,y all belongs to Sigma* than answer would be (A)

Answer 3

Option B

becoz here center is given so it is DCFL and comparison is present here so it's not regular lang.