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.

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.