Exemplos de como usar o lema de bombeamento para mostrar que uma dada linguagem não é regular.

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.