Sumários

Expressões Regulares

11 Outubro 2016, 10:30 Ana Respicio

Expressões Regulares (ERs). Escrever ERs. Construir AFND que reconhece a linguagem de uma ER.

Folha de exercícios 3: 1 todo, 2 todo - h) i), 4 b) 


Expressões regulares

11 Outubro 2016, 09:30 Ana Respicio

ERs. Expressões regulares (ER). Definição formal. Operações de união, concatenação e fecho (estrela) para expressões regulares. Expressões regulares como descritores de linguagens regulares. Propriedades das Ers. Relações entre expressões regulares, linguagens regulares e AF's. Construir AFND que reconhece a linguagem denotada por uma ER.

Aprender: Sipser, 1.3.
Exercitar: Folha de exercícios 3.


Folha 2 - Exercícios de AFNDs

10 Outubro 2016, 08:00 Alexandre Miguel dos Santos Martins Pinto

Exercícios 9, 10, 13-M'


Folha 2 - Exercícios de AFNDs

7 Outubro 2016, 11:30 Alexandre Miguel dos Santos Martins Pinto

Exercícios 9, 10, 13-M'


Folha 2 - Exercícios de AFNDs

7 Outubro 2016, 08:00 Alexandre Miguel dos Santos Martins Pinto

Exercícios 9, 10, 13-M'