Este documento describe las representaciones estructurales y las gramáticas. Explica que las gramáticas son modelos útiles para procesar datos con estructura recursiva y que consisten en conjuntos de elementos terminales, no terminales, reglas de producción y un símbolo inicial. También describe los vocabularios terminal y no terminal, las expresiones regulares y su función, y las cadenas y operadores en expresiones regulares.