Sumários

23 Outubro 2018, 11:00 • Andreia Mordido

Resolução de exercícios da folha nº3 e 4 sobre expressões regulares, equivalência com autómatos finitos e lema de bombeamento.

23 Outubro 2018, 10:30 • André Souto

Resolução de exercícios da folha nº3 e 4 sobre expressões regulares, equivalência com autómatos finitos e lema de bombeamento.

23 Outubro 2018, 09:30 • André Souto

Conclusão da aula anterior com mais exemplos do lema do bombeamento.

Motivação para o estudo das linguagens livres de contexto.

Hierarquia de Chomsky.

Definição de gramática livre de contexto. Noções básicas: variáveis, símbolos terminais, regras de derivação, produção e derivação.

Árvores de derivação.

Exemplos.

Estudar a secção 2.1 do Sipser.

22 Outubro 2018, 08:00 • André Souto

Resolução de exercícios da folha nº3 e 4 sobre expressões regulares, equivalência com autómatos finitos e lema de bombeamento.

19 Outubro 2018, 11:30 • André Souto

Resolução de exercícios da folha nº2 sobre equivalência de NDFA's a DFA's e eliminação de transições epsilon.