Sumários

Lema do Bombeamento

15 Outubro 2019, 09:30 • André Souto

Necessidade do Lema de pumping.

Enunciado e prova do lema de pumping para linguagens regulares.

Uso do lema de pumping e erros comuns no seu uso para demonstrar que uma dada linguagem não é regular.

Exemplos de linguagens não regulares e prova (usando o lema de pumping por contradição) para mostrar que elas não são regulares.

Secção 1.4 do livro do Sipser.

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

14 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.

Resolução de exercícios da folha de autómatos

11 Outubro 2019, 11:30 • Andreia Mordido

Resolução de exercícios sobre equivalência entre NFA e DFA.

Resolução de exercícios sobre a eliminação de transições epslion. Resolução de exercícios sobre construções envolvendo operações regulares.

(A aula foi dada pelo regente da disciplina, por motivos de missão no estrangeiro devidamente autorizada.)

Resolução de exercícios da folha de autómatos

11 Outubro 2019, 08:00 • André Souto

Resolução de exercícios sobre equivalência entre NFA e DFA.

Resolução de exercícios sobre a eliminação de transições epslion.

Resolução de exercícios sobre construções envolvendo operações regulares.

Resolução de exercícios da folha de autómatos

11 Outubro 2019, 08:00 • Andreia Mordido

Resolução de exercícios sobre equivalência entre NFA e DFA.

Resolução de exercícios sobre a eliminação de transições epslion. Resolução de exercícios sobre construções envolvendo operações regulares.

(A aula foi dada pelo regente da disciplina, por motivos de missão no estrangeiro devidamente autorizada.)