Sumários
Aula Teórica 7
18 outubro 2011, 10:00 • Maria Paula Antunes Abrantes Gouveia
Conjunto das expressões regulares sobre um alfabeto. Linguagem denotada por uma expressão regular. Exemplos. Expressões regulares equivalentes. Comutatividade e associatividade da reunião. Associatividade da concatenação. Propriedade distributiva da reunião relativamente à concatenação. Elementos neutro e absorvente da concatenação.
Aula Teórica 7
18 outubro 2011, 08:30 • Maria Paula Antunes Abrantes Gouveia
Expressões regulares equivalentes. Comutatividade e associatividade da reunião. Associatividade da concatenação. Propriedade distributiva da reunião relativamente à concatenação. Elementos neutro e absorvente da concatenação. Gramáticas livres de contexto. Exemplos.
Aula Prática 4
18 outubro 2011, 08:30 • Manuel Biscaia Martins
Exercícios 1.1 f) k) g) e m), 2.1 a) b) da lista de exercícios para a aula prática 4.
Aula Prática 3
14 outubro 2011, 12:00 • Manuel Biscaia Martins
Exercícios 2.2 g) e 2.3 d) da lista de exercícios para a aula prática 2. Exercícios 3.1 c) d) e 4.2 da lista de exercícios para a aula prática 3.
Aula Teórica 6
13 outubro 2011, 12:00 • Maria Paula Antunes Abrantes Gouveia
Propoposição: A linguagem 0^n1^n não é regular. Prova da proposição recorrendo ao lema da bombagem para linguagens regulares. Concatenação de linguagens. Fecho de Kleene de uma linguagem. Exemplos.