Este documento presenta un informe sobre tres tipos de gramáticas formales: gramáticas tipo 0, gramáticas tipo 1 y gramáticas libres de contexto. Incluye cuadros que destacan las características clave de cada tipo de gramática y ejemplos ilustrativos de cada una. También explica lo que son los árboles de derivación de gramáticas y su uso para evaluar expresiones binarias.