formal grammar
structure of a formal language
attribute grammar
formal way to define attributes for the productions of a formal grammar, associating these attributes with values
prefix grammar
formal grammar
syntax
set of rules defining the structure of a programming language
Minimalist grammar
class of formal grammars that aim to provide a more rigorous, usually proof-theoretic, formalization of Chomskyan Minimalist program than is normally provided in the mainstream Minimalist literature
Literal movement grammar
grammar formalism introduced by Groenink in 1995 to characterize extraposition phenomena such as topicalization and cross-serial dependencies; extends CFGs by adding pattern-matched function-like rewrite semantics, variable binding and slash deletion
Straight-line grammar
type of formal grammar
lexical grammar
formal grammar defining the syntax of tokens
parsing expression grammar
type of analytic formal grammar
context-sensitive grammar
formal grammar in which components of production rules may be surrounded by a contextual symbols
definite clause grammar
means of expressing grammatical relationships
generalized context-free grammar
abstract language theory concept
Indexed grammar
generalization of context-free grammars in that nonterminals are equipped with lists of flags, or index symbols
context-free grammar
type of formal grammar
unrestricted grammar
language theory
syntax
rules used for constructing or transforming the symbols of a formal language
XML schema
description of a type of XML document