formal grammar
English
Noun
formal grammar (plural formal grammars)
- (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
Holonyms
Related terms
- generative grammar
- analytic grammar
Translations
description of a formal language
|
This article is issued from
Wiktionary.
The text is licensed under Creative
Commons - Attribution - Sharealike.
Additional terms may apply for the media files.