DCFL - TOC

Question

Is the following language a DCFL? Please explain your reasoning.

Comments

CFL not DCFL.

---

Language is CFL but not DCFL

---

What is the CFG for this language? If it is CFL.

Answer 1

it is CFL language  here pop and push not determinsitic

let us suppose you pushing all a in stack after that b become then how you decide  how many b    a pop  and remaining of b push in stack  to compare with c so here nondetermenism exist so it is cfl not dcfl

Answer 2

it is CFL language  here pop and push not determinsitic

let us suppose you pushing all a in stack after that b become then how you decide  how many b    a pop  and remaining of b push in stack  to compare with c so here nondetermenism exist so it is cfl not dcfl