Jump to content

Formal grammar

From Simple English Wikipedia, the free encyclopedia
Revision as of 16:57, 29 April 2021 by imported>ChenzwBot (Reverted edits by 143.167.147.230 (talk) to last version by Gay Yong Hernandez)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

A formal grammar says how to form an expression or a word, that is valid in a formal language. In the 1950s, Noam Chomsky classified formal grammars, into what is known as Chomsky hierarchy today: There are four different types of such grammars, numbered 0 to 3. Higher level grammars are stricter than lower level grammars.

Retrieved from "https://wiki.nynox.solutions/index.php?title=Formal_grammar&oldid=339927"