Context Free Grammar

A finite collection of rules which tell us whether certain strings or sentences are grammatical or not. A grammar is context free if it is in the form of: $G\to (V\cup T{)}^{\ast },G\in V$

• $G$ is the grammar
• $V$ is a variable or Non-terminal
• $T$ is a Terminal