# What is the complement of a context free language?

**complement of a context**-

**free language**can be

**context**-

**free**or not; the

**complement**of a non-

**context free language**can be

**context**-

**free**or not. Every regular

**language**is

**context**-

**free**. Regular

**languages**are closed under

**complement**, so the

**complement**of a regular

**language**is regular.

Click to see full answer

Similarly, what is the complement of a language?

In grammar, a **complement** is a word, phrase, or clause that is necessary to complete the meaning of a given expression. **Complements** are often also arguments (expressions that help complete the meaning of a predicate). There are indicative as well as non-indicative **complements** in **languages**.

Furthermore, what is context free language with example? In formal **language** theory, a **context**-**free language** (CFL) is a **language** generated by a **context**-**free** grammar (CFG). **Context**-**free languages** have many applications in programming **languages**, in particular, most arithmetic expressions are generated by **context**-**free** grammars.

Also Know, what do you mean by context free language?

**Context**-**free Languages**. In formal **language** theory, a **language** is defined as a set of strings of symbols that may be constrained by specific rules. A valid (accepted) sentence in the **language** must follow particular rules, the grammar. A **context**-**free language** is a **language** generated by a **context**-**free** grammar.

What is complement of CFL?

One can understand your question in two ways, according to the definition of "the **complement of CFL**". case A: **Complement of CFL** is the class of all the languages that are not in **CFL**. Formally, ¯CFL={L∣L∉CFL}. In that case, ¯CFL is way bigger than P, it even has languages that are not in R, etc.