Given Lang. is Accepted by DPDA
L= {w | na(w)=nb(w)} // DCFL
L' ={w | na(w)!=nb(w)} // ?
DCFL is closed under Complement
so L' is DCFL too in that way.
64.3k questions
77.9k answers
244k comments
80.0k users