YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Portuguese, Brazilian subtitles

← 04-32 Parsing Chart

04-32 Tabela do Parser

Get Embed Code
3 Languages

Subtitles translated from English Showing Revision 2 created 01/27/2013 by Lucilia Figueiredo.

  1. Suponha que temos uma gramática um pouco mais complicada.
  2. T é o noso símbolo inicial. T -> p Q r
  3. ou T -> p Q s. Portanto, existem 2 strings nesta gramática.
  4. É 100% a mais que na gramática anterior --
  5. temos p Q r e também p Q s.
  6. E a entrada é p q r -- wow! isso é uma sorte!
  7. Este é um dos strings da gramática.
  8. É quase como se tivéssemos planejado isso antes.
  9. Então, agora vou dar a você a chance de tentar.
  10. Escrevi aqui
  11. 5 possíveis fatos sobre a tabela do parser
  12. para esta gramática, sobre esta entrada de 3 tokens.
  13. chart[1] tem isto, e chart[1] tem isto.
  14. Isto é um elemento de chart[1] e isto é um elemento de chart[2].
  15. O que eu quero que você faça este teste de múltipla escolha
  16. é marcar todas as opções que são corretas.
  17. Então, se você vê Q -> q •.
  18. from 1, em chart[2], marque esta opção.
  19. Marque todas as corretas