Sumários
Exercícios de lema de bombeamento e gramáticas livres de contexto
23 Outubro 2020, 08:00 • André Souto
Resolução de exercícios sobre lema de bombeamento para linguagens regualres e resolução de exercícios sobre gramáticas livres de contexto.
Aula em regime alternado misto com transmissão via zoom.
Exercícios de lema de bombeamento e gramáticas livres de contexto
23 Outubro 2020, 08:00 • Andreia Mordido
Resolução de exercícios sobre lema de bombeamento para linguagens regulares e resolução de exercícios sobre gramáticas livres de contexto.
Aula em regime misto alternado.Autómatos de pilha
21 Outubro 2020, 09:30 • André Souto
Noção de derivação num autómato de pilha.
Configuração instantânea de um PDA.
Definição de linguagem aceite por um PDA.
Representação em diagrama de um autómato de pilha.
Exemplos de autómatos de pilha e respectivas computações.
Os alunos devem estudar a secção 2.2 do ivro do Sipser.
Aula em regima não presencial síncrono. Aula transmitida via zoom.
Exercícios de lema de bombeamento e gramáticas livres de contexto
21 Outubro 2020, 08:00 • Andreia Mordido
Resolução de exercícios sobre lema de bombeamento para linguagens regulares e resolução de exercícios sobre gramáticas livres de contexto.
Aula em regime misto alternado.Exercícios de lema de bombeamento e gramáticas livres de contexto
20 Outubro 2020, 10:30 • Andreia Mordido
Resolução de exercícios sobre lema de bombeamento para linguagens regulares e resolução de exercícios sobre gramáticas livres de contexto.
Aula em regime misto alternado.