Sumários

Gramáticas Independentes do Contexto e Autómatos de Pilha

24 Outubro 2017, 10:30 • Ana Respicio

Gramáticas Independentes do Contexto e Autómatos de Pilha

Folha 5 - exs 3, 5 e 8

Folha 6 - exs 1 a), b), c), d).

Gramáticas Independentes do Contexto

24 Outubro 2017, 09:30 • Ana Respicio

Gramáticas Independentes do Contexto. A gramática das expressões algébricas com o símbolo a. Ambiguidade. Ambiguidade inerente. Forma Normal de Chomsky.

Estudar: Sipser, Cap 2.1; slides.

Praticar: Folha de exercícios 5.

Lema de pumping para linguagens regulares e Gramáticas Independentes do Contexto

23 Outubro 2017, 08:00 • Jorge Miguel Carvalho Gomes

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

Folha 5 - exercícios 1 e 2.

Lema de pumping para linguagens regulares e Gramáticas Independentes do Contexto

20 Outubro 2017, 11:30 • Jorge Miguel Carvalho Gomes

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

Folha 5 - exercícios 1 e 2.

Lema de pumping para linguagens regulares e Gramáticas Independentes do Contexto

20 Outubro 2017, 08:00 • Jorge Miguel Carvalho Gomes

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

Folha 5 - exercícios 1 e 2.