BNF stands for Backus-Naur Form which is used to write a formal representation of context-free grammar. It is a variant of context-free grammar. ...