Introduction to Formal Grammar

Grammar is the description of language in terms of its form and structure, as opposed to its function and meaning. Formal grammar describes the formation of strings from a language's alphabet that are valid according to the syntax of the language. It consists of a set of rules used to identify correct or incorrect strings of tokens in a language. It is also used to generate all possible strings over the alphabet that is syntactically correct in the language. Formal grammar is studied under ...