Which of the following does not belong to the context free grammar?

Terminal symbol

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Non-terminal symbol

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Start symbol

No worries! We‘ve got your back. Try BYJU‘S free classes today!

End symbol

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Open in App

Solution

The correct option is D End symbol
End symbol does not belong to the context free grammar.

A context-free grammar (CFG) is a set of recursive rewriting rules used to generate patterns of strings. A CFG consists of the following components: a set of terminal symbols, which are the characters of the alphabet that appear in the strings generated by the grammar.

Suggest Corrections

Similar questions

E \to E + E

E \to (E * E)

E \to id

To which party does the given symbol belong?

Join BYJU'S Learning Program