CFL AND DCFL

Question

L={n(a)!= n(b) ,(a,b)* belongs to universal language }

 

is CFL or DCFL

explain.

Answer 1

Given Lang. is Accepted by DPDA

Answer 2

L= {w |  n_a(w)=n_b(w)} // DCFL

L' ={w |  n_a(w)!=n_b(w)} // ?

DCFL is closed under Complement

so L' is DCFL too in that way.

Comments

na(w) not equal to nb(w)

then it is CFL /DCFL or not??????

---

i answered i think.

DCFL so CFL too.