Este documento describe tres tipos de gramáticas formales. El Tipo 0 incluye lenguajes sin restricciones que están relacionados con problemas computables. El Tipo 1 describe lenguajes sensibles al contexto que son recursivos. El Tipo 2 incluye lenguajes sensibles al contexto y lenguajes independientes del contexto sin restricciones en el lado derecho de las reglas. También describe árboles de derivación que muestran gráficamente cómo derivar cadenas de un lenguaje a partir del símbolo distinguido de una gramática.