Question

What is the function of a formal grammar?

Answer 1

A formal grammar is a set of rules for rewriting strings, along with a "start symbol" from which rewriting starts. ... However, it can also sometimes be used as the basis for a "recognizer"—afunction in computing that determines whether a given string belongs to the language or is grammatically incorrect.

hope it helps

Answer 2

A formal grammar is a set of rules for rewriting strings, along with a "start symbol" from which rewriting starts. ... However, it can also sometimes be used as the basis for a "recognizer"—afunction in computing that determines whether a given string belongs to the language or is grammatically incorrect.