Operações regulares sobre linguagens
2 Outubro 2019, 09:30 • André Souto
Recapitulação de equivalência entre DFA's.
Recapitulação da eliminação de transições epsilon de NFA's.
Operações sobre linguagens: Prova que a reunião, concatenação, fecho de Kleene, complementar e intersecção de linguagens regulares ainda são regulares.
Exemplos.
Estudar Secção 1.3 do livro do Sipser.