formal grammar en · NOUN
Meanings
- 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.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| formal grammars | Number=Plur | lexicographic |
Holonyms
Meronyms
Relateds
generative grammar · analytic grammar
Translations (2)
sh formalna gramatika (description of a formal language) · pl gramatyka formalna (description of a formal language)