Rogério Reis


Err and err and err again, but less and less and less.


Sumários

12-02-2018 (Aula1)
Apresentação da unidade curricular, condições de obtenção de frequência e modelo de avaliação.
Noção de palavra e de linguagem sobre um alfabeto finito \(\Sigma\).
Operações sobre linguagens: reunião, concatenação e fecho de Kleene.
14-02-2018 (Aula 2)
A Álgebra de Kleene da expressões regulares. Semântica das expressões regulares.
Propriedades do fecho de Kleene.
19-02-2018 (Aula 3)
Autómatos finitos determinísticos (DFA). A linguagem definida por um DFA. Autómato complementar.
22-02-2018 (Aula 4)
Não determinismo. Autómatos Finitos Não-determinísticos NFA. A linguagem definida por um NFA. Transformação de um NFA num DFA.
O autómato produto. União e intersecção de linguagens regulares representadas por autómatos finitos.

Última modificação: 22/02/2018