Sumários

Exercícios sobre gramáticas livres de contexto

5 Novembro 2019, 10:30 • André Souto

Resolução de exercícios sobre gramáticas livres de contexto. Definição de linguagem, produção de strings, definição de gramáticas, ambiguidade e forma normal de Chomsky.

Propriedades de fecho das linguagens livres de contexto

5 Novembro 2019, 09:30 • André Souto

Equivalência entre PDA e CFG: Construção e esquisso da prova que um PDA pode ser transformado numa CFG equivalente.

Propriedades de fecho de linguagens livres de contexto:
Prova que toda a linguagem regular é reconhecível por um PDA. Exemplo.
Prova que o conjunto das linguagens livres de contexto é fechado para união, concatenação e fecho de Kleene.

Estudar a secção 2.2 do Sipser.

Exercícios sobre gramáticas livres de contexto

4 Novembro 2019, 08:00 • André Souto

Resolução de exercícios sobre gramáticas livres de contexto. Definição de linguagem, produção de strings, definição de gramáticas, ambiguidade e forma normal de Chomsky.

Não se realizou - Researcher day

30 Outubro 2019, 09:30 • André Souto

Não se realizou por ordem do Sr. Director de modo a todos poderem participar no Researcher day FCUL 2019.

Não se realizou - Researcher day

30 Outubro 2019, 08:00 • André Souto

Não se realizou por ordem do Sr. Director de modo a todos poderem participar no Researcher day FCUL 2019.