formal grammar

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounformal grammar (plural formal grammars)

plural formal grammars

  1. computerA 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.

Translations

Polish gramatyka formalna
  • gramatyka formalnadescription of a formal language
Cite this entry
APA

formal grammar. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/formal%20grammar

MLA

“formal grammar.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/formal%20grammar. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “formal grammar,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/formal%20grammar.

Source: formal grammar on Wiktionary, CC BY-SA 4.0.