Professional Documents
Culture Documents
ublica
Facultad de Ciencias
Centro de Matem
atica
3.
a) Indicar en las siguientes tablas si la tira en cada fila pertenece al lenguaje cuya
definicion en EBNF se da en cada columna (para ser completamente formales se
debera dar una expresion del tipo L = expr. donde expr es la expresion en la
tabla y el punto indica el fin de la definicion).
b) Escribir una tira de longitud al menos 5 que contenga al menos un 1 de cada uno
de los lenguajes o explicar porque no existe tal tira.
c) Escribir el Diagrama Sintactico Correspondiente a cada uno de los lenguajes.
{0|1}1
[0|1]{0|1}
[0]{10}[1]
[01|10|{0}]
{0|1}10
g) Idem al anterior, pero para los dominios que se usan en todo el mundo. Para
simplificar asuma que:
1) en todos los pases se divide en los mismos sub-dominios,
2) los codigos de los pases son cualquier par de letra (no importa que no exista),
3) y que por razones historicas existen dominios sin codigo de pas. Asuma que
son los mismos, es decir: edu, org, com, net, gub y mil.
5. Dado el siguiente Diagrama Sintactico y suponiendo que digito = (0|1|2|3|4|5|6|7|8|9).:
Escribir un EBNF para cada diagrama y decidir cuales de las siguientes tiras pertenecen
a dicho lenguaje.
2
14 9
2
(34 + 20) 2 >= 3
3
()
((23))
(2 = 2) = (3 = 3)
2+2=3
(34 + 20) 2 <= 3
1 + 2 3 4 <> 1000
2 (2 + 3) >= 3
2 == 3
4 5