Este documento introduce los conceptos de lenguajes formales, lenguajes regulares y lenguajes libres de contexto. Explica que Chomsky clasificó las gramáticas formales en cuatro tipos y describe las características de los lenguajes regulares y cómo se pueden generar y reconocer mediante expresiones regulares, gramáticas regulares y autómatas de estado finito. También define las gramáticas libres de contexto y proporciona ejemplos de cómo generar lenguajes con ellas.