Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Contexto
November 7, 2023
Agenda
• Introducción • Ejemplos de notación BNF
● Son los elementos finales de una ● Son los elementos que pueden
cadena generada por la ser reemplazados por reglas de
gramática. derivación.
S -> A | S + A | S - A
A -> B | A * B | A / B
B -> N | ( S )
N -> D | D N
D -> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Backus-Naur Form (BNF)
Backus-Naur Form (BNF)