Gramática

Estructura que representa unas reglas de formación que define cadenas o frases que pertenecen a un determinado lenguaje natural o formal.

Una gramática es un cuádrupla $G = (VT, VN, S, P)$, donde:

$VT$:

Conjunto de símbolos terminales.

$VN$:

Conjunto de símbolos no terminales.

$S$:

Símbolo inicial de la gramática, $S\ \epsilon\ VN$.

$P$:

Reglas de derivación.

Los tipos de gramáticas generalmente vienen determinadas por los tipos de reglas de derivación que las componen.