YouTube

Got a YouTube account?

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

Portuguese, Brazilian subtitles

← 03-09 An Arithmetic Grammar

03-09 Uma Gramática Aritmética

Get Embed Code
3 Languages

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

  1. De fato, esta noção geral é uma das maiores glórias
  2. de gramáticas livres de contexto.
  3. A gramática é finita --
  4. podemos escrevê-la --
  5. mas para uma gramática não trivial, o número de possíveis sentenças é infinito.
  6. Usando apenas regras de reescrita simples,
  7. posso construir sentenças maiores e maiores, até que eu fique cansado e resolva pegar terminais.
  8. De fato, vários cientistas, inclusive Chomsky,
  9. argumentam que esta é uma das maneiras, ou uma das razões,
  10. que torna possível o cérebro humano finito -- eu, por exemplo tenho muito pouco cérebro --
  11. produzir um número potencialmente infinito de novas idéias.
  12. Uma quantidade finita de matéria pode produzir um número infinito de sentenças.
  13. Essa é uma noção que dá nó na cabeça, então, não vou falar muito sobre isso agora.
  14. Vamos ver essa mesma infinidade
  15. de possíveis sentenças em linguagens de programação como Python ou JavaScript.
  16. Oh, meu símbolo de infinito precisa ser melhorado!
  17. Vou colocar uma legenda, senão você não vai saber o que é.
  18. Nessas duas linguagens, você pode escrever expressões aritméticas.
  19. Você pode imaginá-las como sendo geradas por uma gramática de expressões aritméticas como esta.
  20. exp é uma abreviação para expressão.
  21. Hora em que vocês estudantes sentem calafrio:
  22. é hora de um teste sobre isso!
  23. Dada esta gramática para aritmética,
  24. marque todas as sentenças que são expressões válidas.
  25. Começando por exp, quais dessas 5 opções eu posso derivar?
  26. Marque todas as possíveis.