Sumários

Exercício sobre o lema de Bombeamento

22 Outubro 2019, 10:30 • André Souto

Resolução de exercícios sobre o lema de bombeamento para linguagens regulares.


Gramáticas livres de contexto

22 Outubro 2019, 09:30 • André Souto

Relembrar definições formais de gramática livre de contexto, derivação numa gramática, linguagem produzida por uma CFG.
Ambiguidade de uma CFG.
Forma normal de Chomsky. Motivação, prova que toda a CFG se escreve na forma normal de Chomsky.
Exemplos.


Estudar a Secção 2.1 do livro do Sipser.

Exercício sobre o lema de Bombeamento

21 Outubro 2019, 08:00 • André Souto

Resolução de exercícios sobre o lema de bombeamento para linguagens regulares.


Resolução de exercícios da folha de expressões regulares

18 Outubro 2019, 11:30 • Andreia Mordido

Resolução de exercícios sobre valores de expressões regulares e pertença à linguagem definida por uma expressão regular. 

Resolução de exercícios sobre definição de expressão regular. Resolução de exercícios sobre transformação de expressões regulares em autómatos. 
Resolução de exercícios sobre transformação de autómatos em expressões regulares. 

Resolução de exercícios da folha de expressões regulares

18 Outubro 2019, 08:00 • André Souto

Resolução de exercícios sobre valores de expressões regulares e pertença à linguagem definida por uma expressão regular.

Resolução de exercícios sobre definição de expressão regular.
Resolução de exercícios sobre transformação de expressões regulares em autómatos.
Resolução de exercícios sobre transformação de autómatos em expressões regulares.