Sumários

18 Outubro 2017, 09:30 • Ana Respicio

Autómatos de Pilha. Definição.

Função de transição. Computação num autómato de pilha. Linguagem de um autómato de pilha. Exemplos.

Equivalência entre Autómatos de Pilha e Gramáticas Independentes do Contexto.

Estudar: Sipser, cap 2.

Praticar: Folha de exercícios 6, exercícios no final do cap 2, Sipser.

18 Outubro 2017, 08:00 • Ana Respicio

Folha 4 - exercícios 1a, 1b, 1c, 1d, 1e, 1i.

Folha 5 - exercícios 1 e 2.

17 Outubro 2017, 11:00 • Jorge Miguel Carvalho Gomes

Folha 4 - exercícios 1a, 1b, 1c, 1d, 1e, 1i.

Folha 5 - exercícios 1 e 2.

17 Outubro 2017, 10:30 • Ana Respicio

Folha 4 - exercícios 1a, 1b, 1c, 1d, 1e, 1i.

Folha 5 - exercícios 1 e 2.

17 Outubro 2017, 09:30 • Ana Respicio

Gramáticas Independentes do Contexto. Definição. Derivação. Exemplos. A linguagem de uma gramática.

Estudar: Sipser, Cap 2.1; slides.

Praticar: Folha de exercícios 5.