Sumários

29 Outubro 2018, 08:00 • André Souto

Resolução de exercícios da folha nº5 sobre gramáticas livres de contexto.

26 Outubro 2018, 11:30 • André Souto

Resolução de exercícios da folha nº3 e 4 sobre expressões regulares, equivalência com autómatos finitos e lema de bombeamento.

26 Outubro 2018, 08:00 • André Souto

Resolução de exercícios da folha nº3 e 4 sobre expressões regulares, equivalência com autómatos finitos e lema de bombeamento.

24 Outubro 2018, 09:30 • André Souto

Exemplos de gramáticas para linguagens livres de contexto.

Demonstração de que qualquer linguagem regular é reconhecível por uma gramática livre de contexto.

Noção de ambiguidade de uma gramática.

Considerações e exemplos.

A froma normal de Chomsky.

Demonstração que qualquer gramática livre de contexto pode ser escrita na forma normal de Chomsky.

Exemplo.

Estudar secção 2.1 Sipser.

24 Outubro 2018, 08:00 • André Souto

Resolução de exercícios da folha nº3 e 4 sobre expressões regulares, equivalência com autómatos finitos e lema de bombeamento.