Árvores de derivação isomorfas

[Augusto Guerra de Lima]

Boa tarde.
Na questão 3 da segunda lista fiquei em dúvida sobre uma coisa. Disse que a gramática (a) era ambígua. Minha justificativa foi de que

<string> _ <string> _ <string> --- ()
                                 L <string> --- ()
            L <string>  ----- ()

e

<string> _ <string> -------- ()
          L <string> --- <string> ---- ()
             L <string> ---------- ()

Eram árvores possíveis para a string ()()() .
Contudo, as árvores são isomorfas; Foi dito que ao encontrar duas árvores não isomorfas então teriamos ambiguidade, mas este meu argumento está correto ? 

Poderia dizer que se eu rotula-las, ou levar em consideração a ordem com que ocorrem as derivações, exemplo ramo da direita ou da esquerda, elas não são isomorfas ? 

[Fernando Magno Quintao Pereira]

Oi, Augusto,

As árvores são diferentes: uma é mais pesada à esquerda, a outra à
direita. Veja o PDF anexo.

Fernando

> --
>
> ---
> You received this message because you are subscribed to the Google Groups "dcc024" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to dcc024+un...@googlegroups.com.
> To view this discussion visit https://groups.google.com/d/msgid/dcc024/bb261321-4ed9-4fb6-a001-f6384448f027n%40googlegroups.com.