Sumários

Exercícios folha 2

15 Outubro 2021, 11:30 • André Souto

Resolução de exercícios da 2ª folha sobre expressões regulares. 

Exercícios com Expressões Regulares

15 Outubro 2021, 08:00 • Paulo Jorge Cunha Vaz Dias Urbano

Exercícios de representação de linguagens regulares através de expressões regulares.

Conversão de autómatos em expressões regulares e de expressões regulares em autómatos.

Teste de avaliação contínua

Exercícios folha 2

15 Outubro 2021, 08:00 • André Souto

Resolução de exercícios da 2ª folha sobre expressões regulares. 

Exemplos de linguagens não regulares e introdução às linguagens livres de contexto.

13 Outubro 2021, 09:30 • André Souto

Recapitulação do lema de bombeamento.

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.

Motivação para o estudo das gramáticas livres de contexto. 
A hierarquia de Chomsky e posicionamento dos tipos de linguagens na hierarquia. 
Périplo para a definição de gramáticas livres de contexto derivado das linguagens naturais, formação de gramáticas, noção de variáveis, símbolos terminais, regras de derivação.

Os alunos deve estudar as secções 1.4 e 2.1 do livro do Sipser.

Exercícios folha 2

13 Outubro 2021, 08:00 • André Souto

Resolução de exercícios da 2ª folha sobre expressões regulares.