AUTÓMATA DE LA MAQUINA TURING
Entradas
5.5 Diagramas de sintaxis 5.6 Eliminación de la ambigüedad. 5.7 Tipos de analizadores sintácticos 5.8 Generación de matriz predictiva (cálculo first y follow)
5.5 Diagramas de sintaxis Los diagramas de sintaxis, también conocidos como diagramas de ferrocarril, son representaciones gráficas de las reglas de una gramática libre de contexto. Ofrecen una alternativa visual a las notaciones textuales como la Forma de Backus-Naur (BNF) o su versión extendida (EBNF). Estos diagramas facilitan la comprensión de la estructura sintáctica de un lenguaje al ilustrar cómo se pueden construir las cadenas válidas mediante rutas en el diagrama. Cada símbolo no terminal se representa por su nombre encerrado en un rectángulo, y los símbolos terminales se muestran en círculos o cajas con bordes redondeados. Las producciones con varias alternativas o repeticiones se representan mediante bifurcaciones o bucles en el diagrama. https://youtu.be/QgrHpbLxkK4?si=CQVQomvWiZNg05sJ 5.6 Eliminación de la ambigüedad Una gramática es ambigua si existe al menos una cadena que puede derivarse de más de una manera, es decir, tiene múltiples árboles de derivación o deriv...
