Self Doubt

Question

{$a^nb^{n+k}|n\geq0, k\geq1$} $\cup$ {$a^{n+k}b^n|n\geq0, k\geq3$}

It is DCFL or not?

Comments

i think it's DCFL

---

But in the second part how the machine will know that k part of a has ended and n part has started

---

@Gupta731 for second part -- after all b's are over then if a's are still there then we have to check for k>=3. So we draw 3 states extra and after that any number of a are accepted.

---

Yeah got it, thanks