Sumários

Gramáticas livres de contexto e forma normal

14 Outubro 2020, 09:30 • André Souto

Relembrar definições formais de gramática livre de contexto, derivação numa gramática, linguagem produzida por uma CFG.

Exemplos de gramáticas para algumas linguagens.
Ambiguidade de uma CFG.
Forma normal de Chomsky. Motivação, prova que toda a CFG se escreve na forma normal de Chomsky.
Forma normal de Chomwsky e sua construção.   

Resolução de exercícios sobe expressões regulares

14 Outubro 2020, 08:00 • Andreia Mordido

Resolução de exercícios sobre expressões regulares da segunda folha de exercícios.

Aula em regime misto alternado.

Resolução de exercícios sobe expressões regulares

13 Outubro 2020, 10:30 • Andreia Mordido

Resolução de exercícios sobre expressões regulares da segunda folha de exercícios.

Aula em regime misto alternado.

Exemplos de uso do lema de bombeamento e introdução às gramáticas livres de contexto

13 Outubro 2020, 09:30 • André Souto

Exemplos de como usar o lema de bombeamento para mostrar que uma dada linguagem não é regular.
Motivação para o estudo das gramáticas livres de contexto. 
A hierarquia de Chomsky e posicionamento dos tipos de linguagens na hierarquia. 
Périplo para a definição de gramáticas livres de contexto: linguagens naturais, formação de gramáticas, noção de variáveis, símbolos terminais, regras de derivação, produção e derivação. 
Definições formais de gramática livre de contexto, derivação numa gramática, linguagem produzida por uma CFG.
Árvore de derivação. Exemplos. 


Estudar a Secção 2.1 do livro do Sipser.

Aula em regime sincróno não presencial transmitida via zoom.

Resolução de exercícios sobre expressões regulares e sobre o lema de bombeamento

12 Outubro 2020, 08:00 • André Souto

Resolução de exercícios sobre expressões regulares da seunda folha de exercícios.
Resolução de exercícios sobre o lema de bombeamento da terceira folha de exercícios.

Aula em regime síncrono alternado transmitida via Zoom.