1,902 views

1 Answer

Best answer
2 votes
2 votes
1) It is not DCFL and it's in CFL

Reason:  given a input after reading all a's we will not deterministically know whether to pop out 'a' for single 'b' (a^nb^n)or double 'b'(a^nb^2n)

2)It is in DCFL

Reason: you can use 'c' and 'd' to deterministically decide whether it is a^nb^n or a^nb^2n after reading all a and the next ip charecter

3) it is in DCFL

Reason:  you can use 'c' and 'd' to deterministically decide whether it is a^nb^n or a^nb^2n after reading the first ip charecter(i.e,.whether the first char is c or d)