Formal Languages and Translators: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
Line 10: Line 10:


{{External|https://en.wikipedia.org/wiki/Backus–Naur_form}}
{{External|https://en.wikipedia.org/wiki/Backus–Naur_form}}
Backus-Naur form is notation technique for [[#Context-Free_Grammar|context-free grammars]]

Revision as of 23:15, 7 June 2018

Internal

Context-Free Grammar

A set of production rules that describe all possible strings in a given formal language. A popular notation for context-free grammar is Backus-Naur (BNF).

Backus-Naur Form

https://en.wikipedia.org/wiki/Backus–Naur_form

Backus-Naur form is notation technique for context-free grammars