Sumários
Lema do bombeamento
25 Outubro 2022, 10:30 • Ana Respicio
Exercícios 29, 31 b) g) 32, 34 f) da Folha 1.
Gramáticas Independentes do Contexto
25 Outubro 2022, 09:30 • Ana Respicio
Gramáticas Independentes do Contexto: introdução, definição formal, derivação (em árvore, esquerda e direita), linguagem gerada. Exemplos: gramática para a linguagem {w=0^n1^n, com n>=0}, outras gramáticas.
Lema do bombeamento
24 Outubro 2022, 11:30 • Diana Filipa de Pinho Costa
Exercícios 29, 31 b) g) 32, 34 f) da Folha 1.
Lema do bombeamento
24 Outubro 2022, 08:00 • Diana Filipa de Pinho Costa
Exercícios 29, 31 b) g) 32, 34 f) da Folha 1.
Equivalência entre Expressões Regulares e Autómatos Finitos
21 Outubro 2022, 11:30 • Diana Filipa de Pinho Costa
Exercícios 29, 31 b) g) 32, 34 f) da Folha 1.