> Formal grammars (and specifically in our case a context free grammar) are a set of rules that define the structure of a string. Note that a regular expressio

> Formal grammars (and specifically in our case a context free grammar) are a set of rules that define the structure of a string. Note that a regular expression is a formal grammar too.