Autómatos Finitos (AFDS e AFNDs)

27 Setembro 2016, 09:30 • Ana Respicio

Linguagens regulares. Definição Formal de AFD. Definição formal de computação num AFD: Exemplos. As operações regulares: união, concatenação e fecho (estrela).Linguagens regulares. 
AFDNs. Não determinismo. AF não deterministas. Transições epsilon. Exemplos. Árvores de transição. Computação num AFND.

Alfabetos, Linguagens, Indução e Recursão

26 Setembro 2016, 08:00 • Alexandre Miguel dos Santos Martins Pinto

Alfabetos, Linguagens, Indução e Recursão

23 Setembro 2016, 11:30 • Alexandre Miguel dos Santos Martins Pinto

Alfabetos, Linguagens, Indução e Recursão

23 Setembro 2016, 08:00 • Alexandre Miguel dos Santos Martins Pinto

Autómatos Finitos Deterministas

21 Setembro 2016, 09:30 • Ana Respicio

AFDs. Autómatos finitos (AF). Autómatos Finitos Deterministas (AFD). Representação por diagrama de estados e representação por tabela. Computação num AFD. Linguagem reconhecida por um AFD. Exemplos.