Sumários

AFND. Operações regulares.

3 Outubro 2017, 09:30 Ana Respicio

Os AFNDs são equivalentes aos AFDs. Algoritmo de conversão de AFND em AFD.

Propriedades de fecho para as linguagens regulares sob as operações regulares.

Aprender: Sipser, 1.2. Folhas de apoio.
Exercitar: Folha de exercícios 2.


Autómatos Finitos Deterministas

2 Outubro 2017, 08:00 Jorge Miguel Carvalho Gomes

Folha 2: exercícios 1, 3, 6, 7 alíneas ímpares.


Autómatos Finitos Deterministas

29 Setembro 2017, 11:30 Jorge Miguel Carvalho Gomes

Folha 2: exercícios 1, 3, 6, 7 alíneas ímpares.


Autómatos Finitos Deterministas

29 Setembro 2017, 08:00 Jorge Miguel Carvalho Gomes

Folha 2: exercícios 1, 3, 6, 7 alíneas ímpares.


Autómatos Finitos Não Deterministas

27 Setembro 2017, 09:30 Ana Respicio

AFDNs. Não determinismo. AF não deterministas. Transições epsilon. Exemplos. Árvores de transição. Computação num AFND. Fecho epsilon. Os AFNDs são equivalentes aos AFDs. 

Aprender: Sipser, 1.2. Folhas de apoio. Praticar: Folha de exercícios 2.