Sumários

9 Novembro 2018, 11:30 • André Souto

Resolução de exercícios da folha nº6 sobre autómatos de pilha.

9 Novembro 2018, 08:00 • André Souto

Resolução de exercícios da folha nº6 sobre autómatos de pilha.

7 Novembro 2018, 09:30 • André Souto

Operações com linguagens livres de contexto.

Qualquer linguagem regular é livre de contexto.

Reunião, concatenação e fecho de Kleene de linguagens livres de contexto são livres de contexto.

Intersecção de uma linguagem livre de contexto com uma regular é livre de contexto.

Lema de bombeamento para linguagens livres de contexto. Enunciado e esquisso da prova.

Exemplos de linguagens que não são livres de contexto.

Estudar secção 2.3 do Sipser.

7 Novembro 2018, 08:00 • André Souto

Resolução de exercícios da folha nº6 sobre autómatos de pilha.

6 Novembro 2018, 11:00 • Andreia Mordido

Resolução de exercícios da folha nº6 sobre autómatos de pilha.