formal grammar

English

Noun

formal grammar (plural formal grammars)

1. (computer science) A precise mathematical description of a formal language, consisting of terminal symbols, nonterminal symbols, a nonterminal symbol serving as start symbol, and a set of production rules that control the expansion of nonterminal symbols into strings consisting of both terminal and nonterminal symbols.

Meronyms

• formation rules

Holonyms

• formal language

Related terms

• generative grammar
• analytic grammar

Translations

description of a formal language

• Serbo-Croatian: formalna gramatika f