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.
Á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.