Actividad 3: El estudiante busca 3 palabras que considera importantes para los

temas de las dos unidades y no se encuentran en el glosario. Debe agregar el

nombre, la definicin tcnica y la referencia bibliogrfica segn normas APA.

Diagramas sintcticos: EBNF y diagramas sintcticos. La notacin EBNF se

utiliza para representar las repeticiones sucesivas, aadiendo a la notacin BNF
los siguientes smbolos: Las llaves {} representan cero o ms repeticiones. Los
corchetes []: representan partes opcionales. un fallo en las gramticas EBNF es
que no pueden escribirse directamente los rboles de anlisis sintctico ni los
rboles sintcticos. Por ello, se utiliza siempre la notacin BNF para su
representacin. La representacin grfica de los diagramas sintcticos utiliza
crculos u valos para los terminales, cuadrados o rectngulos para los no
terminales y lneas y flechas para indicar la secuencia.

Cid, M. (2017). BNF EBNF y diagramas sintacticos. [online] Academia.edu.

Available at:
http://www.academia.edu/11469700/BNF_EBNF_y_diagramas_sintacticos
[Accessed 16 Feb. 2017].

Gramticas regulares Generan los lenguajes regulares (aquellos reconocidos

por un autmata finito). Son las gramticas ms restrictivas. El lado derecho de
una produccin debe contener un smbolo terminal y, como mximo, un smbolo
no terminal. Estas gramticas pueden ser:

Lineales a derecha, si todas las producciones son de la forma A N {S}

A aB A a B N a T (en el lado derecho de las producciones el
smbolo no terminal aparece a la derecha del smbolo terminal)

Lineales a izquierda, si todas las producciones son de la forma A N

{S} A Ba A a B N a T (en el lado derecho de las producciones
el smbolo no terminal aparece a la izquierda del smbolo terminal)

En ambos casos, se puede incluir la produccin S , si el lenguaje que

se quiere generar contiene la cadena vaca.
GRAMTICA REGULAR. (2017). [online] Scribd. Available at:
https://es.scribd.com/document/40295238/GRAMATICA-REGULAR
[Accessed 16 Feb. 2017].

Ambiguedad
Si una gramtica genera ms de una estructura a partir de la misma raiz y
con la misma cosecha (ms de una estructura para la misma cadena),
dicha gramtica es ambigua Dos tipos de ambigedad En la gramtica
En el lenguaje

ruben, k. (2017). 3.7.- Eliminacin de la ambigedad.. [online]

Teodelacomp.blogspot.com.co. Available at:
http://teodelacomp.blogspot.com.co/2011/03/37-eliminacion-de-la-
ambiguedad.html [Accessed 16 Feb. 2017].