El documento habla sobre la gramática y su estudio. Explica que la gramática es el estudio de las reglas que regulan el uso de las lenguas y la organización de palabras. También describe la jerarquía de Chomsky, la cual clasifica las gramáticas formales en cuatro tipos dependiendo de su complejidad y los lenguajes que pueden generar. Finalmente, introduce conceptos básicos de la sintaxis de los lenguajes de programación como la estructura léxica y las reglas que definen su sintaxis.

1. GRAMÁTICA GRAMÁTICA

3. La Gramática es el estudio de las reglas y principios que regulan el uso de las lenguas y la organización de las palabras dentro de una oración. BLASÓN DEL ESTUDIO DE GRAMÁTICA

5. Gramáticas computacionales Una gramática computacional puede entenderse como una descripción formalizada del conocimiento lingüístico

6. La Jerarquía de Chomsky consta de cuatro niveles: Gramáticas de tipo 0 (sin restricciones), que incluye a todas las gramáticas formales. Estas gramáticas generan todos los lenguajes capaces de ser reconocidos por una máquina de Turing. Los lenguajes son conocidos como lenguajes recursivamente enumerables. Nótese que esta categoría es diferente de la de los lenguajes recursivos, cuya decisión puede ser realizada por una máquina de Turing que se detenga.

15. Thanks for watching