The Full Form of CFG is Context-free grammar.
A formal grammar is considered “context free” when its production rules can be applied regardless of the context of a nonterminal. No matter which symbols surround it, the single nonterminal on the left hand side can always be replaced by the right hand side.
In formal language theory, a context-free grammar is a formal grammar in which every production rule is of the form where is a single nonterminal symbol, and is a string of terminals and/or nonterminals.
CFG
means
Context-free grammar
Leave a Reply
You must be logged in to post a comment.