[Ejercicio 2][Parte 3]

Re: [Ejercicio 2][Parte 3]

de Diego Garat -
Número de respuestas: 0

hola:

1) si vos tenés dos derivaciones por izquierda (derecha) distintas, sus correspondientes árboles van a ser distintos. 

2) si tenés dos árboles distintos, podés construir una derivación por la izquierda (o derecha) con cada uno de esos árboles y lo que vas a obtener son dos derivaciones por izquierda (derecha) distintas. 

si vos tenés una derivación por izquierda y otra por derecha, los árboles correspondientes no van a ser necesariamente distintos, porque tal vez sea básicamente un cambio de orden en la secuencia de elección de sustitución de las variables. 

ahora, si por esas casualidades los árboles correspondientes sí son distintos, estás en el punto dos. basta con encontrar la derivación de más a la izquierda (derecha) en el árbol correspondiente a la derivación derecha (izquierda) para obtener otra derivación por izquierda (derecha) distinta.

en otras palabras, y como dice la definición de ambigüedad, es equivalente encontrar para una misma tira: a) dos derivaciones de más a la izquierda distintas, b) dos derivaciones de más a la derecha distintas; c) dos árboles de derivación distintos. con una cualquiera de esas tres, alcanza.

saludos,

d.-