Operações regulares e não determinismo
24 Setembro 2019, 09:30 • André Souto
Operações regulares com linguagens.
Prova de que a união e intersecção de duas linguagens regulares ainda é uma linguagem regular.
Motivação com o fecho de Kleene como operação regular para o não determinismo.
Diferenças entre DFA e NFA.
Noção de computação num NFA.
Definição formal de NFA e computação num NFA.
Exemplos.
Secção 1.2 do Sipser