Top "Context-free-language" questions

In formal language theory, a context-free language (CFL) is a language generated by some context-free grammar (CFG).

Is the complement of any context free language context free?

I read multiple answers that state if a language is not context free, then its complement is context free (correct …

Read More
complexity-theory context-free-grammar formal-languages context-free-language
Context-free grammar for the language L = {a^(n)b^(m)c^(k): m = |i - k|}

I have this language L = {a^n b^m c^k: m = |n - k|}. I know m = |n - …

Read More
context-free-grammar regular-language formal-languages context-free-language
Is WW where W belongs to {a,b}* a context free language?

Is WW where W belongs to {a,b}* a context free language? If yes, please provide the PDA for it.

Read More
formal-languages context-free-language
Union of two (irregular) Context Free Language results a Regular Language?

Given L1 and L2 (irregular) context free languages - Is it possible that L1 U L2 is regular? I know …

Read More
regular-language formal-languages context-free-language