Sumários

Gramáticas livres de contexto

4 Novembro 2016, 08:00 Alexandre Miguel dos Santos Martins Pinto

Folha 5:

Exercícios: 4c, 5, 8, 7, 9.


Gramáticas Independentes do Contexto.

2 Novembro 2016, 09:30 Ana Respicio

Gramáticas Independentes do Contexto. Continuação da aula anterior. Gramáticas regulares. Gramáticas reduzidas. Eliminação de símbolos improdutivos, eliminação de símbolos inacessíveis. Gramáticas livre-epsilon. Formal Normal de Chomsky. Exemplos. (Sipser, Cap.2.1)



Gramáticas Independentes do Contexto

2 Novembro 2016, 08:00 Ana Respicio

Folha 5 - exs 3i-3m

4 a,b, c,
5
8,7


Gramáticas livres de contexto

31 Outubro 2016, 08:00 Alexandre Miguel dos Santos Martins Pinto

Folha 5: exercícios 1, 2, 3.


Gramáticas livres de contexto

28 Outubro 2016, 11:30 Alexandre Miguel dos Santos Martins Pinto

Folha 5: exercícios 1, 2, 3.