Consider the language defined as L = { $a^pb^qa^r$ | p = q or q = r} .
L complement is
@balchandar reddy san Yes L is Non-Deterministic Context Free Language.
We generally use NDCFL as CFL only and Deterministic Context Free Language as DCFL.
64.3k questions
77.9k answers
244k comments
80.0k users