Portuguese, Brazilian subtitles

← 03-34 Finding Ambiguity Solution

03-34 Encontrando Ambiguidade - Solução

Get Embed Code
3 Languages

Subtitles translated from English Showing Revision 1 created 12/18/2012 by Lucilia Figueiredo.

  1. Vamos ver cada um e encontrar um exemplo.
  2. Vou focar minha atenção aqui.
  3. Isso pode ser `(1 - 2) - 3' ou `1 - (2 - 3)'.
  4. Isso acaba dando 2- 1 - (-1).
  5. Isso acaba dando 4.
  6. Respostas bem diferentes.
  7. A árvore de derivação para esta interpretação é mais ou menos assim.
  8. É pesada à esquerda, com esta outra subtração -- 1 - 2 -- do lado esquerdo.
  9. Aqui, a árvore de derivação é pesada à direita.
  10. Não vou representar todos os nodos da árvore de derivação apenas para economizar tempo --
  11. estou destacando apenas sua forma.
  12. Este é um exemplo de string que tem mais de uma árvore de derivação na nossa gramática.
  13. De modo similar, este string tem mais de uma árvore de derivação na nossa gramática --
  14. ele pode ter 4 árvores de derivação, ou até mais.
  15. Você pode tentar encontrá-las.
  16. Note que ele contém `1 - 2 - 3' como parte dele.
  17. Mesmo esse `- 4' no final é perfeitamente ambíguo,
  18. ele ainda tem os mesmos problemas que vimos antes,
  19. ele ainda tem pelo menos 2 árvores de derivação.
  20. É ainda pior que esse nosso amigo duas linhas acima.
  21. Se você examinar com cuidado, verá que os outros exemplos não demosntram ambiguidade.
  22. Cada um deles tem exatamente uma árvore de derivação.
  23. Mesmo essa coisa complicada aqui embaixo tem apenas uma árvore de derivação.
  24. Ela é perfeitamente balanceda -- `(1 - 2) - (3 - 4)'.