Context-Free Language

languages

Inherent Ambiguity

Definition

Inherently Ambiguous Context-Free Language

A context-free language $L$ is called inherently ambiguous if every context-free grammar that generates $L$ is ambiguous.

Link to original

Properties

Closed

Context-free languages are closed under:

• $\cup ,\cdot {,}^{\ast }$
• homomorphisms
• $\cap$ with regular languages

and not closed under:

• $\cap$, complement