1) Para quem quiser fazer exercícios relativos aos vídeos 1 a 4, recomendo os seguintes exercícios do livro do Sipser (cap 2): 2.1, 2.3, 2.4, 2.6, 2.9. Obs: lembrem-se que o símbolo inicial de uma gramática é o símbolo do lado esquerdo da primeira produção da gramática.

2) Lembrando que, para o uso do algoritmo CYK, a gramática precisa estar na forma normal de Chomsky. A boa notícia é que há um teorema que diz que toda GLC pode ser convertida na Forma Normal de Chomsky  (prova no fim do Cap 2.1 do livro de Sipser). E quem ainda quiser fazer um exercício sobre isso, faça o 2.14 do Sipser.


Última atualização: sexta-feira, 16 out. 2020, 10:51