Lenguajes formales - Facultad de Informática - Universidad ...

Notación BNF
TERMINAL Símbolo (ej. una palabra) del lenguaje a definir
(se escribe en letras mayúsculas)
Símbolo que se define en términos de otros
símbolos (tanto terminales como no terminales)
(se escribe en letras minúsculas y entre )
Regla de producción Descripción de un símbolo no terminal como
equivalente a 1) una combinación de terminales
y no terminales, o 2) a la cadena vacía
(Un mismo no terminal puede tener varias reglas de producción)
Metasímbolo Símbolo propio de la notación BNF, está reservado
y no puede utilizarse en ningún otro símbolo
::= Equivalencia
(lo de la izquierda equivale a lo de la
derecha; es una regla de producción)
| Alternativa
(lo de la izquierda o lo de la derecha)
Procesadores de Lenguaje
Ingeniería en Informática R.27