Context Free Grammar

Question

L={a^nb^n;n>=0,n!=13} is

a.DCFL

b.CFL but not DCFL

c.not CFL

d.a recursive set but not CFL

Answer 1

L={aⁿbⁿ } - {a¹³b¹³}

which is DCFL - Regular and that results DCFL...

Comments

Plz explain...

---

what do i need to explain ?

hope you know aⁿbⁿ is DCFL...it's most basic DCFL...everything is determined so DCFL..

a¹³b¹³ : finite so regular...

L-regular is always of type L...closure property..